Ο Ντέμης Νικολαΐδης μετά τον χωρισμό του από τη Δέσποινα Βανδή βγήκε και πάλι την ευτυχία στο πρόσωπο της Αλεξάνδρας Νικολαΐδου.
Η κάμερα της εκπομπής «Το Πρωινό» τους «τσάκωσε» σε τρυφερές στιγμές σε παραλία της Τήνου. Δημοσιεύματα θέλουν το ζευγάρι να συγκατοικεί και φαίνεται πως η όμορφη Αλεξάνδρα του έχει «κλέψει» την καρδιά.
Αποφεύγουν τις πολλές δημόσιες εμφανίσεις και θέλουν να κρατούν τη σχέση τους μακριά από τα φώτα της δημοσιότητας. Ο παλαίμαχος ποδοσφαιριστής είναι ερωτευμένος με τη κολλητή φίλη της Κατερίνας Καινούργιου πέρασαν μερικές ημέρες στην Άνδρο και μετά επισκέφθηκαν το νησί της Τήνου.