Kot so sporočili predstavniki 55-letnega igralca, se tako mati kot hči počutita dobro. Par ima sicer že dva sinova: enoletnega Hayesa in triletnega Caydena, Costner pa ima iz prejšnjega zakona tri odrasle otroke.

Od prve soproge Cindy se je ločil leta 1994 po 16 letih zakona. Režiser, producent in igralec ima še enega sina, ki se mu je rodil v kratkem razmerju z Bridget Rooney leta 1996.

V tistem času je imel dvakratni oskarjevec za film Pleše z volkovi tudi razmerje s supermanekenko Elle MacPherson.