Οι φήμες για σχέση του Ντέμη Νικολαίδη με την παρουσιάστρια Κατερίνα Παναγοπούλου δεν επιβεβαιώθηκε ποτέ. Ωστόσο σύμφωνα με φωτογραφικά ντοκουμέντα η καρδιά του πρώην διεθνή ποδοσφαιριστή χτυπάει δυνατά για άλλη κoπέλα. Mε αυτή θεάθηκε  
σε γνωστή ταβέρνα στο Πέραμα και σύμφωνα με όσα αποκάλυψε η δημοσιογράφος του Alpha Τίνα Μεσσαροπούλου, ο πρώην ποδοσφαιριστής αδιαφορώντας για τα αδιάκριτα βλέμματα δεν δίστασε να ανταλλάξει καυτά φιλιά με την αγαπημένη του.