Πολλές φήμες υπήρξαν τον τελευταίο καιρό πως ο Ντέμης Νικολαΐδης διατηρεί σχέση με τη γνωστή δημοσιογράφο Κατερίνα Παναγοπούλου.
Αυτές είχαν ξεσπάσει μετά από κοινή έξοδο που είχαν οι δυο τους, στην οποία φαινόταν ότι είχαν έρθει πάρα πολύ κοντά.
Ωστόσο φαίνεται ότι τα πράγματα δεν είναι ακριβώς έτσι και η σχέση μεταξύ τους δεν επιβεβαιώθηκε ποτέ.
Σύμφωνα με τα όσα αποκαλύπτει η εκπομπή Happy Day που παρουσιάζει η Σταματίνα Τσιμτσιλή, ο πρώην ποδοσφαιριστής εθεάθη με νέα ξανθιά σύνοδο σε ταβέρνα στο Πέραμα.
Το ρεπορτάζ με τα έφερε η δημοσιογράφος Τίνα Μεσσαροπούλου, λέγοντας μάλιστα ότι οι δυο τους ήταν πάρα πολύ διαχυτικοί κατά την παρουσία τους εκεί και δεν τους ένοιαζαν καθόλου τα αδιάκριτα βλέμματα.
Πλέον φαίνεται ξεκάθαρα ότι ο Ντέμης Νικολαΐδης έχει προχωρήσει μετά το χωρισμό του από τη Δέσποινα Βανδή και φαίνεται ότι είναι πολύ ευτυχισμένος.