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