Στο Survivor All Star οι εντάσεις δεν είναι μόνο για θέματα συμβίωσης και για τα αγωνίσματα αλλά και ερωτικές. Τις τελευταίες μέρες ακούγαμε για μία κόντρα που έχει να κάνει με δύο κορίτσια που γουστάρουν τον ίδιο άντρα. Όπως φαίνεται στο σημερινό trailer πρόκειται για την Μελίνα και τη Σταυρούλα που σφάζονται για τα μάτια του Κωνσταντίνου Βασάλου. 

Η κόντρα μεταξύ τους είναι ανοιχτή με τη Μελίνα να κάνει παρατήρηση στη Σταυρούλα για το πως κοιμάται διπλα με τον Κωνσταντίνο. Παίρνει όμως μία ιδιαίτερα καυστική απάντηση από τη Σταυρούλα. "Η Μελίνα το έκανε θέμα όλο αυτό; Δηλαδή τι; Της πήρα τον γκόμενο και ζηλεύει;".