Antony & Cleopatra
When Cleopatra is murdered, Xena poses as the Egyptian queen in order to find out the identity of the killer, while romancing Marc Antony.