Μπορεί ο Κωνσταντίνος Βασάλος να βρήκε στο Survivor, τον απόλυτο έρωτα στο πρόσωπο της Ευρυδίκης Βαλαβάνη, με την οποία παραμένει ζευγάρι ακόμα και σήμερα, σχεδόν πέντε χρόνια μετά, αλλά το 2017 ο Βασάλος είχε δεσμό με μια 40χρονη σήμερα γυναίκα που την είδαμε να εμφανίζεται στις οντισιόν του GNTM!