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

Όπως είπε: «Αυτό δεν το είχα συνηθίσει και για να σου πω την αλήθεια, πέρασα κάτι κρίσεις πανικού. Δεν ήταν εύκολο αυτό να το το διαχειριστεί κανείς. Έβγαινα από το σπίτι και από κάτι θάμνους ξεπετιόταν και ένας φωτογράφος».

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