Την σχέση που διατηρεί η Μελίνα Μεταξά έξω από το Survivor all star αποκάλυψε στο αποψινό 5/4 επεισόδιο του Survivor all star ο Γιώργος Λιανός, με αφορμή το έπαθλο επικοινωνίας, στο οποίο οι νικητές θα διάβαζαν μηνύματα και θα έβλεπαν φωτογραφίες τόσο από την οικογένειά τους, όσο κι από τους συντρόφους τους.

Ο παρουσιαστής λοιπόν είπε στην Μελίνα ότι μετά από αρκετό ψάξιμο, τελικά βρήκαν τον σύντροφό της, τον Βίκτωρ, ο οποίος θέλησε να συμμετάσχει στο έπαθλο επικοινωνίας, παρόλο που όπως η Μελίνα στην αρχή ήταν ανένδοτος. 

Στο άκουσμα λοιπόν του ονόματός του, η παίκτρια των Μπλε ξέσπασε σε κλάματα (δείτε εδώ το σχετικό απόσπασμα), μιας και της λείπει πολύ. Ωστόσο, δεν κατάφερε να κερδίσει, καθώς οι Κόκκινοι ήταν οι αποψινοί νικητές.

Η συγκίνηση της Μελίνας μιλώντας για τον σύντροφό της 

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

Ο πρώην σύντροφός της

Η Μελίνα είναι χορεύτρια και γυμνάστρια και από μικρή ηλικία μέχρι και σήμερα ασχολείται ενεργά με τον αθλητισμό. Από όταν ήταν μικρό παιδί έχει ασχοληθεί με πάρα πολλά αθλήματα, ενώ παράλληλα για επτά χρόνια ήταν cheerleader στην ομάδα μπάσκετ του Παναθηναϊκού.

Όσο βρίσκονταν στο Survivor έγινε γνωστή η σχέση της με τον Λευτέρη Χαχαμίδη, ο οποίος είναι κικ μπόξερ με πολλές διακρίσεις στο άθλημά του. Το ζευγάρι φαινόταν ερωτευμένο και αγαπημένο, όμως λίγο αφού αποχώρησε η Μελίνα Μεταξά από το Survivor αποφάσισαν να τραβήξουν χωριστούς δρόμους.