После подобных рассказов у многих поклонников артиста складывалось мнение, что Костнер и в повседневной жизни весьма зажат в своих общениях с женщинами. Каково же было их удивление, когда осенью 1994 года жена актера Синди обвинила его в измене и подала на развод, отсудив у него 60 миллионов долларов. Как выяснилось, Синди нашла у мужа записную книжку, где были чеки из сексшопов и интимсалонов на астрономическую сумму в 1 027 389 долларов! После этого она наняла частного детектива, чтобы тот добыл неопровержимые доказательства измены мужа. Детектив постарался. В его подробном отчете якобы говорилось, что, будучи в Австралии, Костнер переспал с чернокожей аборигенкой, в Лондоне — с секретаршей киностудии, на Гаити — с танцовщицей фолк-ансамбля и т. д. и т. п. (Вспомним и роман Костнера с актрисой Кристиной Динард.)

Став холостяком, Костнер как с цепи сорвался. Уже вскоре после развода в газетах появилось сообщение, что 30-летняя племянница крупнейшего стального магната Бриджет Руни, с которой он познакомился в 1995 году на финальном матче американского футбольного суперкубка, куда они были приглашены почетными гостями, в декабре 96-го родила от него ребенка. Сам Костнер, узнав об этом, категорически заявил: ребенок не мой (своих детей у Костнера трое: Энни (1984), Лили (1986), Джо (1988). Однако экспертиза подтвердила слова Руни. Костнеру, по слухам, пришлось заплатить Руни 15 миллионов отступных.

Согласно газетным сообщениям, на момент появления ребенка у Руни Костнер крутил роман со своей коллегой актрисой Шэрон Стоун. Затем переключился на 24-летнюю телевизионную звезду Дженни Гарт, известную по популярному сериалу «Беверли Хиллз, 90210». С ней Костнер познакомился в колледже, где преподавал актерское мастерство. Говорят, Гарт специально устроилась в тот же колледж в качестве ассистентки Костнера, чтобы быть поближе к нему и пресечь возможные попытки ухаживать за другими студентками. Но это не помогло, и вскоре актер покинул свою пассию.

Летом 1997 года Костнер снимался в очередном фильме — футуристическом боевике «Почтальон» (он же выступал и как режиссер). Во время работы над ним Костнеру внезапно стало плохо. Поскольку на съемочной площадке присутствовала бригада «Скорой помощи», актеру тут же была оказана первая медицинская помощь. Затем его осмотрел личный врач, который вынес диагноз: сильнейшее переутомление. Актеру был предписан недельный отдых, но он проигнорировал рекомендацию врачей — уже на следующий день как ни в чем не бывало вновь явился на съемочную площадку. Что вполне объяснимо: каждый день простоя принес бы группе огромные убытки (бюджет фильма составил 80 миллионов долларов).

Осенью того же года появились сообщения, что в жизни Костнера появилась новая женщина — 42-летняя лос-анджелесская телеведущая Тауни Литтл, когда-то носившая титул «Мисс Америка». Их знакомство, по слухам, состоялось во время одного из интервью. В течение некоторого времени они не встречались, после чего актер внезапно обнаружил номер ее телефона в своей записной книжке и напомнил о себе. Они сходили в кафе, где съели клубничный пирог с кофе, после чего сходили на концерт. Затем их частенько видели в одном уютном итальянском ресторанчике, а однажды Тауни даже составила Костнеру компанию, когда он вместе со своими тремя детьми посетил парк аттракционов студии «Юниверсал». Стоит отметить, что у Тауни это был не первый роман с голливудской знаменитостью: в свое время она была близка с Сильвестром Сталлоне и Роном Силвером. Кроме этого, она трижды была замужем и имела от этих браков двух детей. Однако надежды Тауни, что ей удастся женить на себе Костнера, не оправдались — вскоре они расстались.

В конце 1997 года подружкой Костнера была Кейт Ли, которая единственная из всех его любовниц дала ему совет… вернуться к своей бывшей жене. И Костнер действительно предпринял попытку вернуться в семью. Он подарил Синди бриллиантовое кольцо, их вновь стали видеть вместе гуляющими под ручку. Но увы, воссоединения не получилось. А может быть, это была очередная голливудская сказка?

В апреле 1998 года, во время кастинга к фильму «Послание в бутылке», где Костнер выступал как исполнительный продюсер, он познакомился с 29-летней актрисой Мирой Сорвино, которая известна в Голливуде не только как красавица, но и как изысканная интеллектуалка. Совсем недавно она рассталась со своим бойфрендом Квентином Тарантино, с которым жила на протяжении двух лет, и поэтому могла себе позолить откликнуться на те знаки внимания, которые стал оказывать ей Костнер. Вскоре их стали замечать во многих публичных местах вместе. Газеты были полны прогнозов относительно будущей судьбы этого романа. Самым верным оказался прогноз газеты, которая отвела влюбленным три месяца. Так оно и вышло.

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

Уолтер Брюс Уиллис родился 19 марта 1955 года в Германии, где его отец Дэвид Уиллис был наемным служащим в американской воинской части (мать Брюса — Марлен — была немкой). Вскоре после рождения сына семья Уиллисов переехала в Америку, в городок Монклер (штат Нью-Джерси), где Уиллис-старший устроился работать сварщиком. Стоит отметить, что в детстве будущая звезда Голливуда был заикой и здорово переживал по этому поводу, поскольку постоянно подвергался насмешкам со стороны своих сверстников. Так продолжалось в течение нескольких лет, пока кто-то из друзей не посоветовал Брюсу записаться в драматический кружок: дескать, там тебя быстро научат правильно говорить. С этого, собственно, и началась творческая карьера Уиллиса.

Занятия в драмкружке положительно повлияли на Брюса. Мало того, что он перестал заикаться, его выбрали «президентом» учащихся колледжа. С этих пор все красивые девочки были его. Кстати, о девочках. Девственность Брюс потерял в 14-летнем возрасте. Он тогда подрабатывал в отеле «Холидей инн», разнося гостям кофе. Там на него и положила глаз некая дама старше его аж на десять лет. Однажды, подловив Брюса в коридоре, она откровенно стала с ним заигрывать и предложила спуститься вниз, в бельевую: дескать, там нечто покажу… А Брюс был парень любопытный. Когда они очутились в бельевой, дама закрыла дверь и, опрокинув юношу на стопки свежевыглаженных простыней, действительно нечто ему показала… Короче, он это на всю жизнь запомнил.

После окончания школы Брюс поступил в университет Монтклер, однако диплома о его окончании так и не получил: он бросил учебу где-то на середине. После этого он подался в работяги: устроился работать на химический завод «Дюпон», где стал водителем грузовика, курсировавшего по территории завода. Свою работу Брюс откровенно ненавидел, считая, что достоин большего. Однажды, в минуту откровенности, он пожаловался на жизнь своей школьной учительнице Грейс Диллкс, которая еще в годы учебы прочила ему хорошее будущее на театральном поприще. Именно Диллкс и посоветовала своему бывшему ученику поступить в колледж, где преподавали курс сценических искусств. Там Брюс проучился всего полтора года, после чего отправился в Нью-Йорк, где поступил в труппу одного из бродвейских театриков. На дворе стоял 1978 год.