Το ζευγάρι είναι γνωστό ότι αντιμετώπιζε προβλήματα στη σχέση του και μάλιστα ο ίδιος ο ηθοποιός είχε μιλήσει στο παρελθόν για αυτό.

Το ζευγάρι ωστόσο, όπως διαβάζουμε στη Real Life, δεν κατάφερε να ξεπεράσει την κρίση στο γάμο του και αποφάσισαν να ξεκινήσουν τις διαδικασίες έκδοσης του διαζυγίου τους.

Ο Κώστας με την Κατερίνα, που έχουν αποκτήσει μαζί τον 6χρονο Δημήτρη, γνωρίζονταν από την Ζάκυνθο. Η σχέση τους ήταν αρχικά φιλική. Μετά το διαζύγιο του ηθοποιού από την πρώτη του σύζυγο, Βίβιαν, ήρθαν πιο κοντά και πριν από δέκα χρόνια παντρεύτηκαν!