Dvojice má přitom celkem tři děti.
Kevin a Christine, návrhářka kabelek a bývalá modelka, mají spolu dva syny Caydena (15), Hayese (14) a dceru Grace (12). Dvojice spolu začala chodit v roce 1999, krátce po Costnerově rozchodu s Bridget Rooney, se kterou má sedmadvacetiletého syna Liama. V roce 2002 se nakrátko rozešli kvůli rozdílným názorům na děti – Christine je chtěla a Kevin už měl čtyři z předchozích vztahů.
Hlavní mluvčí Kevina Costnera se vyjádřil o velkém zarmoucení a podle jeho slov se vyskytly okolnosti, které slavný herec nemohl ovlivnit a vedly ke zrušení jeho manželství. Momentálně herec žádá veřejnost o akceptování těžkého období. Zahraniční média však mluví io tom, že slavný Osobní strážce nebyl příliš vysněným manželem a údajně to jeho křehká polovička nemohla více vydržet.
