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