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

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