В 1978г. Костнер женился на красавице Синдии Сильва. Они стали родителями троих детей. В начале совместной жизни актер зарабатывал совсем не много, поэтому Синди приходилось работать стюардессой.
Однако, несмотря на 17 лет счастливого брака Кевин Костнер и Синди разводятся, что предоставляет актеру возможность «экспериментировать» в отношениях с женщинами.
Всего за несколько лет свободной холостяцкой жизни Костнер сумел разбить не один десяток женских сердец. Предпочтение актер отдавал моделям и манекенщицам, причем независимо от их известности, это могла быть и всемирно известная модель Эль Макферсон, а могла быть почти никому не известная Сатья Арго. В итоге таких романов Кевин умудрился вляпаться в настоящий скандал.
Вначале 1996г. у Кевина Костнера и Бриджит Руни (симпатичной молодой телеведущей) вспыхнул мимолетный роман. Однако уже к концу года родился Лайем. Сначала актер отказывался от этого «творения», утверждая, что ему достаточно и своих троих детей. Однако Руни не унималась, предложив провести ДНК-тест. Экспертиза установила, что отцом ребенка Руни является именно Кевин. Поэтому Костнеру ничего не осталось, как выплатить телеведущей кругленькую сумму на воспитание их ребенка.
Но недавно Кевин Костнер был замечен в обнимку со своей бывшей женой Синди Сильва.