Σύμφωνα με το περιοδικό ΟΚ! και τη Λυδία Πολίτη, η νέα σύντροφος του Ντέμη Νικολαϊδη, είναι η Αλεξάνδρα Νικολαΐδου, η οποία είναι κατά 10 χρόνια μικρότερή του και γνωρίστηκαν στα τέλη του 2022 μέσω κοινών φίλων.
«Είναι πολύ ερωτευμένοι. Ο Ντέμης Νικολαΐδης έχει αλλάξει πολύ τελευταία, είναι πολύ χαρούμενος» λέει πηγή στο περιοδικό, ενώ όπως γίνεται γνωστό, εδώ και λίγο διάστημα μένουν κάτω από την ίδια στέγη. Η Αλεξάνδρα Νικολαΐδου είναι 39 ετών και είναι μία από τις πιο αγαπημένες φίλες της Κατερίνας Καινούργιου.
