Η επανασύνδεσή της με τον Γιάννη Πάριο είχε προκαλέσει μεγάλη έκπληξη σε γνωστούς και φίλους, ωστόσο, και αυτή η προσπάθεια έληξε «άδοξα», καθώς η Αλεξάνδρα Παλαιολόγου και ο αγαπημένος ερμηνευτής έδωσαν το οριστικό τέλος στη σχέση τους.
Η ηθοποιός μίλησε μάλιστα ανοιχτά γι’ αυτό, υποστηρίζοντας ότι αυτή η σχέση έκανε τον κύκλο της και ήρθε η στιγμή να λήξει οριστικά.