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