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