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