I read somewhere once that henna tattoo's date back over 5000 years. I thought it orginated in India too but that Egyptians made it more mainstream? I am with you though it does seem like it would be a long process.