Legend has it, Cleopatra wore red nail polish.