From women in Mesopotamia mixing beeswax with precious jewels to Cleopatra crushing bugs to get the perfect shade, here is the complete history of lipstick.