Πριν από λίγο καιρό κυκλοφόρησαν μερικές φωτογραφίες στις οποίες είδαμε τον Ντέμης Νικολαΐδη μαζί με την Κατερίνα Παναγοπούλου και δεν άργησαν, τότε, να κυκλοφορήσουν οι πρώτες φήμες που τους ήθελαν να είναι ζευγάρι.
Ο πρώην ποδοσφαιριστής, ωστόσο, μιλώντας στο "Πρώτο Θέμα" τόνισε: “Αστειότητες. Βρεθήκαμε συμπτωματικά με μια κοινή παρέα, κάπου εδώ κοντά. Αυτό και τίποτε άλλο. Μην πιστεύεις όλα όσα διαβάζεις” και απέρριψε τα όσα γράφονται.
Λίγο διάστημα όμως μετά, οι δύο τους εμφανίστηκαν ξανά μαζί και οι φήμες, πυροδοτήθηκαν. Πιο συγκεκριμένα, και βάση δημοσιεύματος του Ciao, οι δύο τους έφτασαν στο εστιατόριο στο Ψυχικό σε διαφορετική ώρα και έδειξαν να περνάνε όμορφα μαζί συζητώντας και γελώντας.