Perfumes with Henna Henna appears in 26 perfumes in the Fisfis catalogue and is used mostly as a heart note. Popular perfumes with Henna Luxury Scent Attar Makka Elixirs Of Eden Tobacco Absolute ← Previous page 1 2 Notes most often paired with Henna Jasmine Sandalwood Rose Saffron Agarwood (Oud) Patchouli Tuberose Olibanum Musk Amber Jasmine Sambac Ambergris