Τον Μάϊο του 2023 έγινε γνωστή η ευχάριστη είδηση για την προσωπική ζωή του Ντέμη Νικολαΐδη, καθώς ο παλαίμαχος ποδοσφαιριστής της ΑΕΚ έχει βρει τον έρωτα στα μάτια της κούκλας συντρόφου του, Αλεξάνδρα Νικολαΐδου.
Το ζευγάρι λέγεται, πως είναι ευτυχισμένο και πολύ καλά μαζί, ωστόσο κανένας από τους δύο δε θέλει να γίνεται έκθεση της σχέσης τους. Από τη μεριά του ωστόσο ο Ντέμης είχε διαψεύσει τις φήμες σχετικά με την ύπαρξη εγκυμοσύνης.
Μέσα από το ρεπόρτάζ του Πρωινού την Παρασκευή 19/1 έγινε γνωστή μια ακόμη ευχάριστη είδηση για τους δύο, καθώς έκαναν το επόμενο βήμα στη σχέση τους και πλέον Νικολαΐδης και Νικολαΐδου μένουν κάτω από την ίδια στέγη.