В конце 1950-х годов Бриннер переезжает в Швейцарию. Он стал миллионером и мог позволить себе жить в стране, где поселились Чарли Чаплин, Ноэль Коуард и Уильям Холден. В 1958 году он разводится с Джин, как он звал Вирджинию Джилмер, остается один и покупает дом неподалеку от Женевы. Может быть, если бы Джин не пила, расставания бы не случилось, слишком долго их связывали ненависть и любовь, неприязнь и дружба. В марте 1960 года он женится на Дорис Клайнер, богатой женщине моложе его на десять лет, и принимает решение «остепениться». В этот период он начинает сниматься в «Великолепной семерке», фильм имеет громадный успех, приносит Юлу миллионы долларов и не меньшее количество почитателей. Лицо его печатается на рекламных щитах сигаретной фирмы «Мальборо». Стив Мак-Куин и Юл Бриннер, исполнители главных ролей, оказываются героями дня.

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

Одри Хепберн, Юл Бриннер и Дорис Клайнер.

По странной иронии судьбы неудача Бриннера в фильме происходила на фоне огромного успеха его бывшей жены, игравшей на Бродвее вместе с Генри Фонда в комедии «Выбор критика» в постановке Отто Преминджера. Когда у Вирджинии была работа, она не пила.

Бриннер в роли Тараса в фильме «Тарас Бульба», 1962 г.

После неудачи в «Тарасе Бульбе» Бриннер улетел в Японию. В аэропорту в Токио его ожидали толпы, реклама подчеркивала, что Юл Бриннер – единственный человек, пришедший из «страны Востока», который победил Голливуд. Еле живой, он вырвался из аэропорта в сопровождении полиции. Киото, Иокогама и Токио были заклеены афишами «Великолепной семерки». Пройдет много лет, и в 1973-м в Японии взорвется такая же волна любви к нему, когда будет объявлена премьера его очередной ленты «Мир Дальнего Запада», снятой Майклом Крайтоном, – гротескный, фантастический вестерн, достаточно неожиданный по сюжету. Место действия – увеселительный парк, разбитый на три сектора – античный, средневековый и сектор Дальнего Запада. В парке живут роботы, ничем не отличимые от обычных людей. Посетитель платит тысячу долларов и может по своему желанию прожить целый день или в Древнем Риме, или в западном городке XIX века, испытав множество приключений. В секторе Дальнего Запада собраны роботы – персонажи вестернов: шерифы, бандиты, ковбои. В парке происходят дуэли, драки, кулачные бои, победителем все равно останется клиент. Ночью роботов чинят, если их успели изувечить, и вновь пускают в дело. Всем управляет электронный мозг. В секторе Дальнего Запада есть робот по имени Крис – абсолютная копия знаменитого Криса из «Великолепной семерки», его играет все тот же Юл Бриннер. Богатый, скучающий адвокат однажды приходит в парк и заявляет, что он хочет погрузиться в атмосферу Дальнего Запада. Вместе с приятелем он бродит по парку, задирает всех встречных роботов и побеждает во всех стычках. Адвокат убивает Криса, но в электронном мозгу происходит какая-то поломка, и роботы поднимают бунт. Оживший Крис вскакивает и начинает преследовать убийцу, при этом гибнут сотни людей, но адвокат спасается.