It’s said that Mesopotamian Women were the first to use this. It was invented by an Arab scientist Abu al-Qasim al-Zahrawi and it was banned by the Christian church in Medieval Europe. Popularized by Queen Elizabeth I and her courtesans, the first commercial sales were done by Sears Roebuck in the late 1800s . What am I talking about?
The Answer is Lipstick. Check the Wikipedia link here for more info on Lipsticks and their history