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