Pan i pani Costner
Krótko po rozwodzie z pierwszą żoną, Cindy, Kevin Costner spotkał śliczną 19-letnią Christine Baumgartner, projektantkę torebek. Powiedział jej wtedy, że nie powinni w ogóle ze sobą rozmawiać, bo jest za młoda. Zapamiętała to sobie. Po sześciu latach, które w życiu przystojnego gwiazdora obfitowały w liczne romanse, podeszła do niego na pewnej imprezie atrakcyjna blondynka. - Mam już 25 lat, czy możemy teraz porozmawiać - zapytała z uśmiechem. Pobrali się w 2004 roku w posiadłości Costnera w Aspen. Aktor bał się tego małżeństwa. Obawiał się, że znowu coś zepsuje, ale udało się. W 2007 roku urodził się im syn Cayden, wkrótce na świat przyszedł Hayes, a w ubiegłym roku córeczka Grace.