"Oba jsou nadšení, velmi šťastní," dodal tiskový mluvčí Paul Bloch. Ačkoli Costner patří mezi známé hollywoodské celebrity, svůj osobní život co nejpečlivěji tají.

S první ženou Cindy žil Costner šestnáct let a měl s ní dvě dcery a syna, jimž je teď osmnáct, dvacet a dvaadvacet let. Rozvedl se s ní v roce 1994. Nedlouho poté si poněkud pokazil pověst slušňáka, když se mu narodil druhý syn, tentokrát nemanželský, ale otcovství se mu dokázalo až krevní zkouškou.

V minulosti se hovořilo o tom, že má téměř neukojitelný sexuální apetit. Připisovalo se mu dokonce, že měl milostnou aférou s princeznou Dianou.