Cleopatra, Beauty queen, history