Био је ожењен познатом глумицом Џени Карези 24 године до њене смрти 1992. године са 60 година. Заједно су глумили у пуно филмова, имали су сина и обоје су били поштовани и вољени глумци. У 1997. години, Костас је се оженио глумицом Џени Џолијом и сада имају троје деце.