H Μελίνα Νικολαΐδη μετά τον χωρισμό της φαίνεται πως έχει κάνει το επόμενο βήμα στην προσωπική της ζωή. Μάλιστα εθεάθη σε νυχτερινό μαγαζί με έναν γνωστό και γοητευτικό επιχειρηματία.
Σύμφωνα με πληροφορίες του TLIFE, πρόκειται για τον Δημήτρη Φιντιρίκο. Φαίνεται πως η κόρη της Δέσποινας Βανδή και του Ντέμη Νικολαΐδη έχει βρει τον έρωτα στο πρόσωπο του επιχειρηματία. Οι δύο τους έχουν έρθει πολύ κοντά και απολαμβάνουν την παρέα ο ένας του άλλου.
Πηγές αναφέρουν πως ταξίδεψαν μαζί στα Χανιά της Κρήτης και απόλαυσαν την συναυλία της Δέσποινας Βανδή και του Αντώνη Ρέμου. Κατά τη διάρκεια της συναυλίας η Μελίνα Νικολαΐδη, με τη βοήθεια του Δημήτρη Φιντιρίκου ανέβηκε στη σκηνή μαζί με τη μητέρα της. Άτομα που βρίσκονται στο νησί, αναφέρουν ότι εθεάθησαν και αλλού μαζί.