Η Μελίνα Νικολαΐδη φαίνεται πως είναι και πάλι ερωτευμένη λίγους μήνες μετά τον χωρισμό της με τον Αλέξανδρο Πολυχρονιάδη. Τα δημοσιεύματα την θέλουν να είναι ζευγάρι με τον Δημήτρη Φιντιρίκο.
Η κόρη της Δέσποινας Βανδή και του Ντέμη Νικολαΐδη δεν έχει επιβεβαιώσει ούτε διαψεύσει τη συγκεκριμένη είδηση.