Kevin se je zaročil s Christino Baumgartner, s katero si že štiri leta delita življenjsko pot. Datum poroke med Costnerjem in 29-letno manekenko iz Kalifornije zaenkrat še ni znan.
Ameriški igralec in manekenka sta se spoznala leta 1994, le nekaj mesecev po Costnerjevi ločitvi od žene Cindy Silve, s katero imata tri otroke. Svojo zvezo s Cristino Baumgartner je Kostner javnosti razkril decembra 2000, ko je dejal, da je "Christina prva oseba, ob kateri se počuti tako dobro, da bi jo predstavil svojim otrokom". Po kratki zvezi s televizijsko novinarko Bridget Rooney pa je krvni test pokazal, da je Costner oče še enega dečka.
