Δεν μιλούσε πολύ για τη σχέση της, αλλά όταν το έκανε, έδειχνε πως ήταν πολύ ερωτευμένη. Ομως, το τέλος του Survivor έφερε χωρισμό στην παίκτρια αντί για γάμο.
Η Μελίνα Μεταξά και ο Λευτέρης Χαχαμίδης, πρωταθλητής του kick boxing, χώρισαν λίγο μετά το τέλος του παιχνιδιού κρατώντας, ωστόσο, για αρκετό διάστημα τον χωρισμό τους κρυφό.
Η σχέση της Μελίνας με τον Λευτέρη έγινε γνωστή όταν εκείνη ήταν στον Αγιο Δομίνικο και αφού ο σύντροφός της την στήριζε ενεργά από την Κύπρο μέσα από τα social media.
Ο Λευτέρης ήταν εξάλλου ένας από τους συγγενείς-φίλους των παικτών που ταξίδεψαν στον εξωτικό προορισμό για να συναντήσει την αγαπημένη του. Μάλιστα, αντάλλαξε και λόγια αγάπης και αφοσίωσης μαζί της on camera.
Μετά τον τελικό του παιχνιδιού επιβίωσης, ωστόσο, τόσο η Μελίνα Μεταξά όσο και ο Λευτέρης άρχισαν να ανεβάζουν εικόνες από τις διακοπές τους σε Κύπρο και Μύκονο και σε καμία δεν είναι μαζί.
Σύμφωνα με τα κυπριακά sites, η Μελίνα και ο Λευτέρης δεν είναι πια μαζί καθώς και οι δύο κατέβασαν όλες τις κοινές τους φωτογραφίες από τις προσωπικές τους σελίδες στα social media.
Οι σόλο διακοπές της Μελίνας χωρίς τον Λευτέρη στο πλευρό της ήταν αυτές που πυροδότησαν τις φήμες περί χωρισμού, από τον αγαπημένο της, ο οποίος της είχε κάνει πρόταση γάμου όταν εκείνη βρισκόταν ακόμη στον Αγιο Δομίνικο.
Κανένας από τους δύο δεν έχει πει το οτιδήποτε για το θέμα, όμως όπως όλα δείχνουν, οι δυο τους έχουν πει ήδη αντίο ο ένας στον άλλον, τραβώντας χωριστούς δρόμους…
Αξίζει να σημειωθεί ότι ο Λευτέρης Χαχαμίδης είναι ο πρώην αρραβωνιαστικός της Βούλας Παπαχρήστου και μάλιστα είχαν χωρίσει επεισοδιακά, καθώς ο ίδιος σε μια μεγάλη συνέντευξή του στο «Πρώτο Θέμα» είχε κατηγορήσει την πρωταθλήτρια του τριπλούν ότι το ίδιο διάστημα που ήταν μαζί του διατηρούσε παράλληλη σχέση με τον βουλευτή της Χρυσής Αυγής, Ηλία Κασιδιάρη.