Ο Κωνσταντίνος Βασάλος δεν έχει κρύψει τον έρωτά του με την Ευρυδίκη Βαλαβάνη, έναν έρωτα που γεννήθηκε μετά την συμμετοχή τους στο Survivor.
Επίσης δεν έχει κρύψει πως αυτή η σχέση είναι πολύ σοβαρή και κανείς από τους δυο δεν αποκλείει το σενάριο ενός γάμου.
Όμως τώρα μάθαμε πως ο Κωνσταντίνος Βασάλος αν και όταν αποφασίσει να κάνει πρόταση γάμου στην αγαπημένη του, δεν σκοπεύει να το κάνει μπροστά στις κάμερες, ούτε στον αέρα κάποιας τηλεοπτικής εκπομπής.
Ο Κωνσταντίνος, στην εκπομπή της Ναταλίας Γερμανού ρωτήθηκε από τη γνωστή παρουσιάστρια αν σκοπεύει να κάνει πρόταση γάμου στην Ευρυδίκη και αυτός απάντησε: «Και να έκανα, δεν θα έκανα στη δικιά σας εκπομπή…».
Τότε η Ναταλία Γερμανού τον επιβράβευσε και του είπε πως δεν υπάρχουν μόνο εκπομπές αλλά και τα σπίτια τους. Ο Κωνσταντίνος απάντησε και πάλι στη Ναταλία λέγοντας: «Έχω ανακοινώνει δημόσια τη σχέση μου με την Ευρύδικη, δεν θα κάνω και την πρόταση γάμου. Η πρόταση γάμου θα έρθει εκεί που δεν το περιμένει και όπως θέλω εγώ…».