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