Zvezdnik se je z nemško manekenko Christine Baumgartner poročil leta 2004 po petih letih zveze. Par že ima dva sinova, dveletnega Caydena in enoletnega Hayesa. Poleti se bo družini pridružil še en član.

"Moja žena bo rodila junija," je veselo novico Costner razkril nemški reviji Bunte.

55-letnik ima iz prejšnjih razmerij še štiri otroke. Z Bridget Rooney ima 13-letnega Liama, z nekdanjo soprogo Cindy Silva pa 22-letnega Joeja, 23-letno Lily in 25-letno Annie.