Η Αλεξάνδρα Παλαιολόγου βρέθηκε στο vidcast του Νίκου Γεωργιάδη, όπου αναφέρθηκε στη σχέση της με τον Γιάννη Πάριο.
Αλεξάνδρα Παλαιολόγου: «Δεν έκανα ποτέ σχέση με συνάδελφό μου»
Ανάμεσα σε άλλα, όπως για το bullying που έχει δεχτεί στο θέατρο, η ηθοποιός αποκάλυψε: «Πέρασα κρίσεις πανικού στη σχέση μου με τον Γιάννη Πάριο. Ξεπετάγονταν φωτογράφοι από τους θάμνους», είπε στη Huffington Post.

Σε αυτό το σημείο η ηθοποιός θυμήθηκε ένα συγκεκριμένο περιστατικό με ένα αυτοκίνητο που τους είχε ακολουθήσει από το σπίτι του αγαπημένου της στην Άνω Γλυφάδα μέχρι τον Νέο Βουτζά, όπου ο Γιάννης Πάριος τη συνόδευε σε ένα γύρισμα.
Όπως αποκάλυψε έχει πολύ καλή σχέση με τον τραγουδιστή, με τον οποίο έχουν επαφή ακόμα και σήμερα. Μάλιστα, πρόσφατα της ευχήθηκε για τα γενέθλιά της.
Ελληνίδα ηθοποιός για τους πρώην συζύγους της: «Ήταν πολύ ανοιχτόμυαλοι»
Θα σκεφτόταν να παντρευτεί τρίτη φορά; Η απάντησή της δεν είναι απόλυτη. «Έχω δεχτεί μεγάλες χαρές στην προσωπική μου ζωή, έχω βρεθεί και στα πατώματα για μεγάλα διαστήματα. Όλοι μας έχουμε πληγωθεί»
Θυμίζουμε ότι η σχέση μεταξύ του Γιάννη Πάριου και της Αλεξάνδρας Παλαιολόγου υπήρξε μία από τις πιο πολυσυζητημένες της ελληνικής σόουμπιζ, καθώς χαρακτηρίστηκε από μεγάλες παύσεις κι επανασυνδέσεις.

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