Χρόνια μετά τον χωρισμό τους, ο τραγουδιστής και η γυναίκα που δεν έκρυψε ότι αγάπησε πολύ, φέρεται να έχουν ανοίξει μια νέα σελίδα στη σχέση τους. Φήμες για επανασύνδεση του Γιάννη Πάριου και της Αλεξάνδρας Παλαιολόγου κυκλοφορούν στο καλλιτεχνικό στερέωμα εδώ και λίγους μήνες, παρόλα αυτά τίποτα για την ώρα δεν έχει επιβεβαιωθεί, καθώς οι δυο τους διατηρούν χαμηλούς τόνους σε ότι αφορά στην προσωπική τους ζωή...
Το ζευγάρι γνωρίστηκε το 2008 , έζησε έναν μεγάλο έρωτα και χώρισε το 2011 αλλά πάντοτε διατηρούσαν καλές σχέσεις.
Ωστόσο ήρθαν πιο κοντά μετά το διαζύγιο της από τον επιχειρηματία Βαγγέλη Μητρογιάννη τον Μάρτιο του 2014. Η εμφάνισή της μάλιστα στα backstages της πολύ επιτυχημένης συναυλίας του τραγουδιστή στο Κατράκειο θέατρο την περασμένη Παρασκευή, όπως βλέπουμε και στις φωτογραφίες του «ΥOU» πυροδότησε ακόμα περισσότερο τις φήμες.
Η ηθοποιός συνοδευόμενη από τον πολύ καλό της φίλο στιλίστα Αλέξη Φούκο, βρέθηκε από νωρίς στα καμαρίνια, ενώ στη συνέχεια απόλαυσε τον τροβαδούρο του έρωτα.
