Ο Ντέμης Νικολαΐδης είναι σε σχέση με τη σύντροφό του Αλεξάνδρα Νικολαΐδου με την οποία εμφανίστηκε πρόσφατα στο γήπεδο της ΑΕΚ Αγιά Σοφιά OPAP ARENA στον τελευταίο αγώνα της σεζόν όπου η Ένωση αντιμετώπιζε το Βόλο και μετά στέφθηκε Πρωταθλήτρια.
Τις τελευταίες ημέρες κάνει το γύρο του ίντερνετ, ένα δημοσίευμα του περιοδικού «Yes» που θέλει τη σύντροφο του Ντέμη Νικολαΐδη να είναι έγκυος.
Ο παλαίμαχος ποδοσφαιριστής της Ένωσης, αναφέρθηκε μέσα από την εκπομπή του Fair Play στον bwinΣΠΟΡ FM 94,6 στο συγκεκριμένο θέμα λέγοντας:
«Είναι μερικά θέματα ευαίσθητα, που δεν τα ακουμπάμε. Μου είπαν ότι το έγραψε ένα περιοδικό που κάθονται, φαντάζονται και γράφουν και άλλα όχι μόνο για εμένα. Και άντε να γράψεις ότι είναι με την κοπέλα αυτή. Γιατί το κάνει αυτό; Γιατί σαν και εμένα και άλλοι δεν έχουμε κινηθεί νομικά να σταματήσει αυτή η ηλιθιότητα. Το είχα κάνει στο παρελθόν και μου φαίνεται θα το ξανακάνω. Το κακό είναι πόσα sites το γράφουν χωρίς να έχουν ψάξει. Ας προσέχουν, ας γράφουν τις… βλακείες τους, αλλά να είναι για θέματα λιγότερο ευαίσθητα».