Το τελευταίο διάστημα, φήμες θέλουν τον Κωνσταντίνο Βασάλο να έχει σχέση. Μετά τα δημοσιεύματα που μιλούσαν για εκείνον και τη Βάλια Χατζηθεοδώρου, σειρά είχε η TikToker, Μαρία Παπαγεωργίου. Ο πρώην παίκτης του Survivor μίλησε στην εκπομπή «Γεια σου» κι ανέφερε πως η κοπέλα είναι φίλη του και όχι σύντροφός του. «Η Μαρία Παπαγεωργίου είναι φίλη μου. Κάθε φορά που βγαίνω με μια κοπέλα είναι και σχέση μου. Είμαστε σε έναν ευρύτερο κύκλο», είπε χαρακτηριστικά.
Στη συνέχεια, πρόσθεσε: «Από το καλοκαίρι μου χρεώνουν συνέχεια σχέσεις. Τι συζητάμε τώρα για τη Μαρία; Είμαστε στην ευρύτερη παρέα όλοι μαζί. Είναι κι άλλοι». Τέλος, ξεκαθάρισε για την προσωπική του ζωή: «Είμαι μόνος μου».