Freshening compositions comprising a malodor binding polymer, malodor control components, and an aqueous carrier and methods thereof are provided. In some embodiments, the freshening composition comprises a homopolymeric polyethylenimine having a molecular weight of about 1,000 to about 2,000,000 and a mixture of volatile aldehydes. Such freshening compositions may be used to reduce malodor and/or microbes on inanimate surfaces or in the air.
