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