Kevin Costner stapt voor de tweede keer in zijn leven in het huwelijksbootje. Dit maal trouwt hij met het 29-jarige model Christine Baumgartner. Costner is ervan overtuigd dat zijn tweede huwelijk wel gaat slagen. Christine houdt namelijk ook van golf. Costner verliet zijn eerste vrouw, Cindy Silva, na een huwelijk van zestien jaar. Cindy was het oude schoolliefje van de nu 48-jarige Kevin en zij heeft hem in 1994, na de scheiding, ongeveer 40 miljoen dollar gekost.

Nadat Kevin zijn 'highschool sweetheart' had verlaten werd hij met tal van vrouwen gesignaleerd, dit waren voornamelijk modellen. Hij leerde Christine kennen tijdens een spelletje golf in 1995, het werd toen niets tussen de twee. In 1999 kwamen zij elkaar opnieuw tegen tijdens de opening van het restaurant van Costner. Sindsdien is het stel onafscheidelijk, op een kleine dip in 2002 na. Het huwelijk zal volgende zomer plaats vinden in Aspen. Waarschijnlijk zullen Costners kinderen in de leeftijd van 19 tot en met 6, ook bij de bruiloft aanwezig zijn.