Cleopatra was on a political mission to save her country and her power, but what we remember about her are these two famed seductions, which are a matter of politics, not a matter of love.
I wouldn't dare to speculate as to Cleopatra's falling in love. Her relationships are too convenient for that.