1991 yılında Kurtlarla Dans filmiyle Oscar kazanarak şöhretinin doruğuna çıkan Costner, bu tarihten sonra ne oynadığı filmlerde ne de özel hayatında istediği başarıyı yakalayamadı.

1994 yılında 16 yıllık eşi Cindy'den boşandıktan sonra büyük bir bunalıma düştüğünü itiraf eden 45 yaşındaki aktör, 23 yaşındaki Christine Baumgarten ile karşılaştıktan sonra hayata döndüğünü açıkladı. Christine'nin boşandıktan sonra hayatına giren ilk kadın olmadığını ama daha önce hiç kimsenin kendisine bu kadar değer vermediğini belirten ünlü aktör, daha önceki evliliğinden olan çocuklarının da genç mankenle oldukça iyi anlaştıklarının altını çizdi.

Kevin Costner ile Christine Baumgarten ilk defa altı yıl önce tanışmalarına rağmen ilişkileri geçen yıl başladı.