A spray composition is provided. The spray composition includes a perfume-cyclodextrin complex, the perfume-cyclodextrin complex having perfume raw materials, wherein 10% or more, by weight of the perfume raw materials have: a cyclodextrin complex stability constant (log k) of less than about 3.0, a ClogP of about 2.5 or less； and a weight average molecular weight of about 200 Daltons or less； and cyclodextrin. The spray composition includes a solvent and less than 10 wt. % water, by weight of the total composition. A sprayable product including the spray composition and a method of treating a surface is provided.
