A estrela de “Dança com Lobos”, cuja última aventura foi uma comédia (“Swing Vote”) sobre um homem que teve um papel predominante nas eleições americanas, tem já um filho de um ano com a actual mulher (que é 19 anos mais nova). Para além deste, Costner tem outros três filhos (com idades entre os 20 e os 24 anos) do casamento anterior e um outro, 16 anos, resultado de uma breve relação que teve após o divórcio. Costner está casado com Christine Baumgartner, uma designer de carteiras, desde 2004.