Answer :

The queen of Egypt with whom Mark Anthony had an affair was named Cleopatra
Cleopatra was the queen that you are talking about