Η σχέση του Κωνσταντίνου Βασάλου με την Ευρυδίκη Βαλαβάνη έχει σχολιαστεί αρκετά, καθώς το ζευγάρι πέραν από την κοινή προσωπική ζωή, έχουν και κοινή επαγγελματική ζωή.
Ο Κωνσταντίνος Βασάλος και η Ευρυδίκη Βαλαβάνη βρέθηκαν ως καλεσμένοι στο «Πρωινό» και μίλησαν για τη γνωριμία τους στο Survivor που εξελίχθηκε σε έναν δυνατό έρωτα.