Mehndi, otherwise known as henna, is a paste associated with positive spirits and good luck. Indian Wedding tradition calls for a Mehndi ceremony to be held the night before the wedding as a way of wishing the bride good health and prosperity as she makes her journey on to marriage.