Herein a solid, scent-imparting composition is disclosed that comprises a water-soluble support, a water-soluble polymer, a malodor-absorbing compound, and a perfume. In a preferred embodiment of the present invention, the water-soluble support is provided as a particulate that is coated with an envelope consisting of the water-soluble polymer, the malodor-absorbing compound, and the perfume. A detergent compound may be included that is at least partly in and/or on the envelope. Washing or cleaning agents comprising the scent-imparting compositions are also described.