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