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ů.