A substrate such as a fabric may be provided with a fragrance during washing or rinsing process by the addition to the wash water of a free-flowing solid fragrance-providing composition that comprises a fragrance deposited on a particulate carrier along with a water soluble salt of an alkali metal or an alkaline earth metal.