An absorbent article comprising a complexed or encapsulated malodor control composition having at least one volatile aldehyde and an acid catalyst, and methods of use thereof, are provided. The malodor control composition is suitable for a variety of absorbent articles, including use in diapers, toddler training pants, adult incontinence garments, sanitary napkins, pantiliners, interlabial devices, hemorrhoid pads, and the like.