Руис и Клинт снова встретились в середине 1994 года, сразу после того, как Клинт закончил фильм «Совершенный мир». В нем снялся Кевин Костнер, который все еще вызывал восторг благодаря исполнению роли в фильме «Танцы с волками», отмеченном наградами «Оскара» 1990 года[133]. Костнер продолжал появляться в больших успешных фильмах – «Робин Гуд: Принц воров» Кевина Рейнольдса (1991), «Джон Ф. Кеннеди: Выстрелы в Далласе» Оливера Стоуна (1991) и «Телохранитель» Мика Джексона (1992), что сделало его одной из самых больших звезд в Голливуде в первой половине 1990-х годов. Когда Костнер обратился к Клинту с вопросом о возможности срежиссировать фильм «Совершенный мир», Клинт прочитал сценарий и был привлечен знакомыми поворотами сюжета о беглых заключенных, особенно отношениями между преследуемым Бутчем Хейнсом (Костнер) и его преследователем Редом Гарнеттом. Клинт сказал «да» – при условии, что он будет играть Гарнетта, а производство пойдет через Malpaso.

Съемки на натуре в Мартиндейле, штат Техас, оказались сложнее, чем ожидал Клинт. Его «стремительный» режиссерский стиль сталкивался с перфекционизмом Костнера, который обожал снимать дубли. (Во время создания «Танцев с волками» немалое число участников жаловалось на то, что бесконечное повторение дублей сводит всех с ума.) Согласно одной из историй Костнер в сердцах ушел с площадки во время съемок, и Клинт заменил его дублером. Впоследствии, когда Костнер пожаловался на это, Клинт сказал ему, что он может сколько угодно раз уходить с площадки и из фильма – в любом случае это дела не изменит. Костнер после этого случая якобы больше ни на что не жаловался, и фильм был закончен без дальнейших инцидентов. Он вышел в прокат в День благодарения и стал одной из главных осенних премьер Warner Brothers в 1993 году. При первом показе в кинотеатрах картина собрала 30 миллионов долларов, а в мировом масштабе – более 100 миллионов.

В 1994 году после рождения маленькой Франчески Клинт закончил фильм, демонстрировавший таланты актрисы Фрэнсис Фишер. Точнее, он продюсировал этот фильм, но сам в нем не появился. Для Malpaso это был третий такой случай за 27-летнюю историю (двумя другими были «Мальчик-крыса», от которого Клинт в конечном счете открестился, и «Птица»). Выйдет фильм «Счастливые звезды над Генриеттой», драма из истории ранней «нефтяной» Америки с участием Роберта Дювалла, Айдана Куинна и Фишер, не раньше осени 1995 года. Впрочем, эта драма быстро появилась и быстро исчезла с экранов, потому что не имела особой рекламы, а Клинт не сделал ничего, чтобы продвинуть картину.