Η Ευρυδίκη Βαλαβάνη και ο Κωνσταντίνος Βασάλος έχουν βρεθεί στο επίκεντρο των δημοσιευμάτων σχετικά με το αν είναι μαζί ή αν έχουν χωρίσει. Ο Κώστας Κοκκινάκης σε πρόσφατη συνέντευξη του ρωτήθηκε και έδωσε ίσως μια από τις καλύτερες απαντήσεις.
Συγκεκριμένα, αναφερόμενος στους δύο φίλους του είπε: "Εχθές ήμασταν στον δικηγόρο και έβγαζαν το διαζύγιο. Ήμασταν μαζί το καλοκαίρι στην Κρήτη με την οικογένειά μου. Δεν ξέρω γιατί ενδιαφέρει τόσο πολύ τον κόσμο αν ένα ζευγάρι θα παντρευτεί, ή θα κάνει οικογένεια ή θα χωρίσει. Είναι προσωπικά πράγματα, όταν γίνει κάτι θα το μάθετε τελευταίοι".
Όσον αφορά την προσωπική του ζωή και τη σχέση του με την Χριστίνα Κανελλοπούλου, είπε: "Είναι πάρα πολύ καλός άνθρωπος, για εμένα μετράει πάρα πολύ αυτό. Έχει χιούμορ, με κάνει να γελάω, είναι ιδανική. Δεν μπορώ να καταλάβω γιατί σχολιάζουν τη διαφορά ηλικίας μας. Τι είναι πιο ωραίο να είμαστε συνομήλικοι και να πλακωνόμαστε; Αν είναι δύο άνθρωποι καλά νομίζω αυτό αρκεί. Δεν έχουμε σκεφτεί καθόλου τον γάμο με την Χριστίνα”