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

Και παρότι οι δυο τους μέχρι στιγμής δεν έχουν κάνει καμία κοινή δημόσια εμφάνιση ή ανάρτηση, ένα βίντεο από το πάρτι που έκανε ο επιχειρηματίας Γιώργος Γιγουρτάκης, πρόδωσε τη σχέση τους.

Πιο συγκεκριμένα, σε ένα από τα βίντεο που δημοσίευσε ο επιχειρηματίας με τον ίδιο να ανταλλάσσει τρυφερά φιλιά με τη σύντροφό του, δίπλα τους διακρίνονται η Μελίνα Νικολαϊδη και ο Δημήτρης Φιντιρίκος σε μια εξίσου τρυφερή στιγμή.