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.