Πολύ δύσκολες ώρες περνά ο Ντέμης Νικολαΐδης, καθώς έφυγε από τη ζωή η σύντροφός του, Αλεξάνδρα Νικολαΐδου, στα 41 της χρόνια, μετά από μια γενναία μάχη με τον καρκίνο.
Μάλιστα, η ίδια η Αλεξάνδρα Νικολαΐδου είχε κάνει γνωστό το πρόβλημα υγείας, τον περασμένο Φεβρουάριο, με αφορμή την Παγκόσμια Ημέρα Κατά του Καρκίνου, μέσα από ένα συγκινητικό στόρι, όπου μιλούσε για τον προσωπικό της αγώνα με την ασθένεια. «Είμαστε πιο δυνατοί απ’ όσο νομίζουμε», είχε γράψει τότε.
Μάλιστα, με αφορμή αυτό, η Σταματίνα Τσιμτσιλή είχε αποκαλύψει χαρακτηριστικά μέσα από την εκπομπή της πως: «Αυτό που ξέρω από ανθρώπους που είναι κοντά στο ζευγάρι είναι ότι ο Ντέμης Νικολαΐδης της στάθηκε πάρα πολύ δυνατά, έμπρακτα και ήταν πολύ κοντά της. Την υποστήριξε, της έδωσε αγάπη και μάλιστα στάθηκε βράχος δίπλα της στις δυσκολίες. Το ζευγάρι με το που γνωρίστηκε και άρχισε να ερωτεύεται και να ζει έναν παθιασμένο έρωτα, ήρθε αυτή η δοκιμασία, αλλά είναι και οι δύο πάρα πολύ δυνατοί. Ένα πολύ ωραίο μήνυμα από ένα νέο πλάσμα».
Η Αλεξάνδρα Νικολαϊδου, είχε κάνει μεταπτυχιακές σπουδές στο Πολυτεχνείο, εργαζόταν σε μεγάλη εταιρεία ένδυσης, ενώ είχε κάνει και ένα πέρασμα από την ελληνική τηλεόραση ως ηθοποιός στη σειρά του ANT1 «Καληνύχτα μαμά», η οποία προβλήθηκε την τηλεοπτική σεζόν 1996/1997 με πρωταγωνίστρια τη Λίλα Καφαντάρη.
Με τον Ντέμη Νικολαΐδη ήταν ζευγάρι από τα τέλη του 2022, ενώ η σχέση τους έγινε γνωστή τον Μάιο του 2023. Έκτοτε ήταν αχώριστοι και ζούσαν κάτω από την ίδια στέγη. Παρά το γεγονός ότι διατηρούσαν χαμηλό προφίλ, δεν έκρυβαν τον έρωτά τους, και κάποιες φορές τους είχαμε δει μαζί και σε αναρτήσεις που έκαναν στα social media. Η Αλεξάνδρα Νικολαΐδου είχε γνωρίσει και τα δύο παιδιά του Ντέμη Νικολαΐδη, Μελίνα και Γιώργο. Μάλιστα, με την κόρη του πρώην ποδοσφαιριστή είχαν πάει όλοι μαζί στην περσινή συναυλία των Coldplay.
