How Rare Is Your Mehndi Tattoo?