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