For Centuries, mehndi--the art of henna painting on the body--has been practiced in India, Africa, and the Middle East, where the henna plant is believed to bring love, good fortune, and protection.