Τις τελευταίες ημέρες πολλά δημοσιεύματα έκαναν λόγο για την επανασύνδεση της Αλεξάνδρας Παλαιολόγου και του Γιάννη Πάριου που στο παρελθόν διατηρούσαν μακροχρόνια σχέση. Τις πληροφορίες επιβεβαίωσε η ίδια η ηθοποιός σε πρόσφατη συνέντευξή της στην Real News, λέγοντας:
''Ναι, είμαστε ξανά ζευγάρι εδώ και λίγες εβδομάδες. Συνέβη το Πάσχα. Λόγω των υποχρεώσεών μου με το θέατρο και την παράσταση ''Επάγγελμα πόρνη'' που συνεχιζόταν, είχα αποφασίσει να μην πάω πουθενά και να μην κάνω τίποτα. Να μείνω στην Αθήνα. Όμως, ο Γιάννης με προσκάλεσε στην Πάρο και πήγα. Και τελικά εκεί αναθερμάνθηκε η σχέση μας. Δεν θέλω να μιλώ γι’ αυτά αλλά, ναι, είμαστε μαζί. Ο Γιάννης είναι ο άνθρωπός μου'', δήλωσε χαρακτηριστικά.