Μετά τον χωρισμό του από τη Δέσποινα Βανδή, ελάχιστα πράγματα γίνονται γνωστά για τον Ντέμη Νικολαΐδη, που πάντα ήταν φειδωλός και προσεκτικός, κρατώντας την προσωπική του ζωή μακριά από τα φώτα της δημοσιότητας.
Μάλιστα, φήμες ήθελαν τον παλαίμαχο ποδοσφαιριστή να έχει σχέση με πρώην παίκτρια του GNTM, κάτι που ποτέ ωστόσο δεν επιβεβαιώθηκε.
Ενώ ο φωτογραφικός φακός του περιοδικό CIAO, “τσάκωσε” τον Ντέμη Νικολαΐδη στο Ψυχικό, μαζί με την παρουσιάστρια του δελτίου ειδήσεων του Mega,Κατερίνα Παναγοπούλου.
Συγκεκριμένα οι δυο τους χαλαροί και ευδιάθετοι απόλαυσαν το δείπνο τους.
