Which romantic relationship is introduced in act 1 scene 1 in Anthony and Cleopatra

That would be the relationship between Antony and Cleopatra. Philo complains to Demetrius that Cleopatra has transformed Antony from a great general to a whore's fool.