Η Αλεξάνδρα Παλαιολόγου και ο Γιάννης Πάριος υπήρξαν ζευγάρι πριν από εννέα χρόνια, αλλά κάποια στιγμή οι δρόμοι τους χώρισαν. Λίγο μετά το Πάσχα άρχισαν οι πρώτες φήμες που τους ήθελαν ξανά μαζί.
Η δήλωση του Χάρη Βαρθακούρη, γιου του αγαπημένου τροβαδούρου, ότι "δίνει την ευχή του", έριξε λάδι στη φωτιά, μέχρι τη στιγμή που η ίδια η άμεσα ενδιαφερόμενη αποφάσισε να βάλει η ίδια τα πράγματα στη θέση τους.
Μιλώντας στη Realnews, η Αλεξάνδρα Παλαιολόγου επιβεβαίωσε την είδηση ως εξής:
"Ναι, είμαστε ξανά ζευγάρι εδώ και λίγες εβδομάδες. Συνέβη το Πάσχα. Λόγω των υποχρεώσεών μου με το θέατρο και την παράσταση “Επάγγελμα πόρνη” που συνεχιζόταν, είχα αποφασίσει να μην πάω πουθενά και να μην κάνω τίποτα. Να μείνω στην Αθήνα. Όμως, ο Γιάννης με προσκάλεσε στην Πάρο και πήγα. Και τελικά εκεί αναθερμάνθηκε η σχέση μας. Δεν θέλω να μιλώ γι’ αυτά αλλά, ναι, είμαστε μαζί. Ο Γιάννης είναι ο άνθρωπός μου".
Αυτό που μένει τώρα είναι η πρώτη επίσημη κοινή εμφάνιση αυτής της "δεύτερης εποχής¨ του έρωτά τους.