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