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