Ένας έρωτας φαίνεται ότι έχει γεννηθεί στο Survivor All Star και δεν είναι άλλος από αυτόν που έχει ήδη ακουστεί και αφορά στη Σταυρούλα Χρυσαειδή και στον Κωνσταντίνο Βασάλο.
Οι πρώτες αποκαλύψεις έγιναν μετά την ένωση, όταν οι δύο ομάδες αναγκάστηκαν να μείνουν στην ίδια καλύβα και η Μελίνα φέρεται ότι δημιούργησε ολόκληρο θέμα, όταν η Σταυρούλα κοιμήθηκε δίπλα στον Κωνσταντίνο, ξεπερνώντας να νοητά όρια που είχαν βάλει οι δύο ομάδες, χωρίζοντας τον χώρο στα δύο.
Η Σταυρούλα και ο Κωνσταντίνος εμφάνισαν τη Μελίνα ως εκνευρισμένη με το γεγονός και μάλιστα η πρώτη, είπε στην προσωπική της συνέντευξη ότι δεν καταλαβαίνει τον λόγο μιας και δεν της πήρε τον γκόμενο.
Ωστόσο, σύμφωνα με τα λεγόμενα της Μελίνας, οι δυο τους (Σταυρούλα και Βασάλος), θέλησαν με αυτόν τον τρόπο να ρίξουν στάχτυ στα μάτια σε όλους.
Η Μελίνα, αποκάλυψε ότι ο Στέλιος Χανταμπάκης μετέφερε στον Βασάλο ότι η Σταυρούλα είναι ερωτευμένη με τον δεύτερο, ενώ η Σταυρούλα άφησε να εννοηθεί πως η Μελίνα είναι ερωτευμένη με τον Βασάλο επίτηδες.
«Η Σταυρούλα εκμυστηρεύτηκε στον Χανταμπάκη ότι είναι ερωτευμένη με τον Βασάλο. O Στέλιος Χανταμπάκης πήγε και το είπε στον Βασάλο, παρόλα αυτά, άφησε η Σταυρούλα να εννοηθεί ότι εγώ είμαι ερωτευμένη με τον Βασάλο για να καλύψει όλα τα υπόλοιπα, επειδή ίσως να φοβάται να μην εκτεθεί», ανέφερε η Μελίνα Μεταξά.
Και πρόσθεσε, εκνευρισμένη: «Αυτό το πράγμα δεν μου άρεσε καθόλου γιατί εγώ έχω έναν άνθρωπο έξω από εδώ και δεν πρόκειται ποτέ να γίνει κάτι άλλο».
