The Origins of Lipstick in Ancient Greece

I've always wondered about Cleopatra. I think a lot of people have... that lipstick originated in ancient Greece among prostitutes who wanted to advertise the fact that they specialized in oral sex. So with your... We'll get into Cleopatra and other specifics here. But with your knowledge of sex and history, people always ask me like: Is there any evidence of those things being considered normal in history?