Όπου υπάρχει καπνός, υπάρχει και φωτιά λένε και στο Survivor All Star, ο καπνός είναι οι φήμες που κυκλοφορούν σχετικά με τη σχέση που έχει αναπτυχθεί ανάμεσα στον Κωνσταντίνο Βασάλο και τη Σταυρούλα Χρυσαειδή.
Ήδη οι πρώτες αντιδράσεις εμφανίζονται στον Άγιο Δομίνικο, όταν η Μελίνα δημιούργησε ολόκληρο θέμα, γιατί η Σταυρούλα ήθελε να κοιμηθεί δίπλα στον Κωνσταντίνο, ωστόσο κανείς από τους δύο δεν έχει παραδεχτεί κάτι, αλλά ούτε και η παραγωγή έχει εκθέσει πρόσωπα και καταστάσεις.
Σύμφωνα με το αποκλειστικό ρεπορτάζ του Χάρη Λεμπιδάκη στο «Καλύτερα δε γίνεται», «τη βραδιά της ένωσης, υπήρχε ένα ζευγάρι, που επειδή γούσταραν από την αρχή, έβγαλε το άχτι του. Πέρασε καλά, το ευχαριστήθηκε και από την άλλη μέρα είναι σαν να είπαν ότι τέλος. Ο ένας από το ζευγάρι είναι ο Κωνσταντίνος Βασάλος και το λέω επειδή είναι ελεύθερος, αν ήταν σε σχέση δεν θα έλεγα. Είναι πολλά που η παραγωγή θα μπορούσε να δείξει. Είναι παιδική χαρά εκεί μέσα, ό,τι θέλουν κάνουν».