Ο Ντέμης Νικολαΐδης έχει βρει ξανά τον έρωτα και πολύ συχνά εμφανίζεται δημόσια με τη νέα σύντροφό του, Αλεξάνδρα Νικολαΐδου.
Η πρώτη κοινή εμφάνιση του παλαίμαχου ποδοσφαιριστή με την επιχειρηματία που ασχολείται με το ηλεκτρονικό εμπόριο, έγινε στο γήπεδο. Ωστόσο τις τελευταίες ημέρες τον γύρο του διαδικτύου κάνει ένα δημοσίευμα περιοδικού, σύμφωνα με το οποίο η σύντροφος του Ντέμη Νικολαΐδη είναι έγκυος.