Φαίνεται πως έχουμε να κάνουμε με έναν πολύ μεγάλο έρωτα. που έχει περάσει από 40 κύματα κι όμως αντέχει.Αναφέρομαι σε αυτόν ανάμεσα στον Γιάννη Πάριο και την Αλεξάνδρα Παλαιολόγου.
Ήταν ζευγάρι στο παρελθόν, χώρισαν, ξανάσμιξαν μέχρι που χώρισαν οριστικά ( υποτίθεται) και η ηθοποιός ντύθηκε νύφη στο πλευρό του Βαγγέλη Μητρογιάννη. Δεν έκλεισαν ούτε τρία χρόνια γάμου και πέρσι την Άνοιξη χώρισαν.
Έτσι η Αλεξάνδρα έμεινε ελεύθερη και ωραία και εκεί που όλοι ψάχναμε τον Πάριο αφού είχε εξαφανιστεί από τα μουσικά δρώμενα και είχε πάει στην Πάρο, σκάει η είδηση.
Σύμφωνα με άτομο από το πολύ στενό τους περιβάλλον ο τραγουδιστής και η ηθοποιός είναι και πάλι ζευγάρι. Φαίνεται πως μετά την Αλιμπέρτη, η Παλαιολόγου είναι ο μεγάλος έρωτας της ζωής του.