Provided are anti-inflammatory compositions comprising (a) an anti-inflammatory agent selected from the group consisting of olive leaf extract, holly herb, sappan wood, feverfew, and combinations of two or more thereof, and (b) an anti-inflammatory agent comprising at least one lipophilic aminoacid and at least one metal salt. Also provided are personal care products comprising such compositions, and methods of use thereof.