Διάφορες φήμες κυκλοφόρησαν το τελευταίο χρονικό διάστημα, οι οποίες ήθελαν τον Κωνσταντίνο Βασάλο να έχει έρθει κοντά με τη Σταυρούλα Χρυσαειδή στο "Survivor All Star". Απ' ό,τι φαίνεται όμως,κάτι τέτοιο δεν ισχύει.
Πιο συγκεκριμένα, η Τζο Μαριδάκη η πρώην παίκτρια του "Survivor All Star" διέψευσε στον Νίκο Μουτσινά πως τρέχει κάτι μεταξύ τους.
Η Τζο Μαριδάκη ανέφερε χαρακτηριστικά στο "Καλό Μεσημεράκι": "Τη Σταυρούλα την ξέρω, είναι καλή κοπέλα, το έχει βρει αγωνιστικά. Η Σταυρούλα δεν έχει κάποιο "θέμα" με τον Κωνσταντίνο. Όχι δεν τρέχει κάτι μεταξύ τους".