25 сентября 2004 года Костнер женился на своей четырехлетней девушке, немецкой модели и дизайнере сумок Кристине Баумгартнер, Каппес, Серене и Джейсоне Бэйн: Кевин Костнер женится на девушке в Аспене. ''
Кевин оставался в разводе 10 лет; он женился на Кристине Баумгартнер 25 сентября 2004 года.