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