Že je Kyra Sedgwick (47) jeho vzdálenou sestřenicí, zjistil v televizním pořady Finding Your Roots (Najdi své kořeny), kde moderátor odhaluje původ slavných osobností.
Manželství Kevina a Kyry je považováno za jedno z nejstabilnějších v Hollywoodu. Vzali se v roce 1988, mají spolu 2 děti – syna Travise (24) a dceru Sosie Ruth (21). Herec o společných předcích neměl ani zdání. A jeho žena? Těžko říct. Poté, co byli pozváni do televize, vtipkovala: „Ještě tam zjistí, že jsme příbuzní!“ Věděla to snad celou dobu? Nebo šlo jen o povedený žert s nečekanou pointou?