The present invention provides a method of applying a fragrance to a surface such as skin and/or hair. The method comprises applying to one area of the surface a first composition wherein the first composition comprises at least one first fragrance oil; at least one first cyclic oligosaccharide, wherein the at least one first fragrance oil and the at least one first cyclic oligosaccharide form a complex, which complex is dissolved or dispersed in the first composition; and a first solvent, wherein the first solvent has a dielectric constant at 25 C. of greater than or equal to 43. The method also comprises simultaneously or sequentially, in either order, applying to the one area or an area adjacent thereto a second composition wherein the second composition comprises at least one second fragrance oil; and a second solvent wherein the at least one second fragrance oil is soluble or is dispersed at 25 C. in the second solvent.