Ο Ντέμης Νικολαΐδης έχει εδώ και καιρό σχέση με την Αλεξάνδρα Νικολαΐδου, με τους δυο τους όμως να θέλουν να κρατήσουν τους τόνους γύρω από τον δεσμό τους χαμηλούς.
Μερικές μέρες μετά την είδηση ότι οι δυο τους είναι ζευγάρι, κυκλοφόρησαν νέες κοινές φωτογραφίες τους από το «OPAP ARENA», όπου ο φακός τους απαθανάτισε στις κερκίδες του γηπέδου της ΑΕΚ.