Pierwsza żona
W 1975 r. Costner był zakochany po uszy w zupełnie innej kobiecie (nic w tym dziwnego - jego przyszła druga żona miała wtedy 4 latka). Zauroczyła go ciemnowłosa Cindy Silva, z którą studiował. Trzy lata później zdecydowali się pobrać. W 1978 r. Costner w show-biznesie jeszcze nie zdążył zaistnieć. Młodzi małżonkowie nie mieli pojęcia, co przyniesie przyszłość. Wkrótce jednak kariera Kevina zaczęła się rozwijać.
Lata 80. to kilka ważnych dla niego ról, ale wybuch popularności przypadł na lata 90. Najpierw był "Tańczący z wilkami", później "JFK", "Robin Hood: Książę złodziei", wreszcie "The Bodyguard". Cindy nie była przygotowana na wielką sławę męża. Między nimi zaczęło się psuć. W 1994 r. doszło do rozwodu. Silva otrzymała część majątku męża - konkretnie 80 milionów dolarów.