Ένα χρόνο μετά την απώλεια του Κώστα Καζάκου, προβλήθηκε στο θέατρο «Τζένη Καρέζη» η παράσταση με τίτλο «Πώς να πεθάνω» και εκεί βρέθηκαν τα τρία παιδιά που απέκτησε με την τελευταία του σύζυγο, Τζένη Κόλλια, ο Αλέξανδρος Καζάκος, η Ηλέκτρα Καζάκου και η Μάγια Καζάκου.
Ο Κώστας Καζάκος και η ηθοποιός Τζένη Κόλλια, γνωρίστηκαν δυο χρόνια μετά το θάνατο της Τζένης Καρέζη και παντρεύτηκαν το 1997. από αυτό το γάμο ο Κώστας Καζάκος απέκτησε τρία παιδιά, τον Αλέξανδρο, την Ηλέκτρα και τη Μάγια.
«Αυτό που αποφάσισα και προχώρησα να κάνω καινούργια οικογένεια κι έχω τώρα τα 3 διαμάντια, έφαγα ξύλο τότε. Δεν ήταν εύκολο να κατανοηθεί, αλλά μπορούσα εγώ να κάτσω να εξηγήσω. Θεωρήθηκε τότε ότι πρόδωσα τη σχέση μου με τη Τζένη. Τη ζωή σου πώς να την προδώσεις αφού την κουβαλάς;», είχε πει ο ηθοποιός σε συνέντευξή του, ο Κώστας Καζάκος.
Από το γάμο του με τη Τζένη Καρέζη, ο ηθοποιός έχει αποκτήσει ένα γιο τον Κωνσταντίνο Καζάκο.