Šestatřicetiletá modelka a návrhářka kabelek Christine Baumgartnerová porodila Costnerovi třetí dítě v 5.46 odpoledne kalifornského času. Grace Avery Costnerová vážila 3,5 kilogramu a měřila 53 centimetrů. Podle mluvčího byl herec u porodu přítomen.
Costner si Christine vzal v roce 2004 po čtyři roky trvajícím vztahu a má s ní ještě šestnáctiměsíčního Hayese Logana a tříletého Caydena Wyatta. Z předchozích vztahů má Kevin další čtyři děti: třináctiletého Liama, dvaadvacetiletého Joea, třiadvacetiletou Lily a pětadvacetiletou Annie.
Tři dospělé děti jsou z prvního manželství se školní láskou Cindy Silvaovou, další syn vzešel z románku s milionářskou dědičkou Bridget Rooneyovou.