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