How do I get Cleopatra interested in me?

If you save Caesar's life, she will invite you back to her place.