В начале 1942 года он влюбился в молодую актрису кино Вирджинию Джилмер, она была старше на год, и имя ее уже становилось известным. Вирджиния была возлюбленной кинорежиссера Фрица Ланга, приехавшего из Германии, он был старше ее лет на тридцать. Она дружила с Бертольдом Брехтом, увлекалась его мужественной поэзией и драматургией. По совету Ланга Жан Ренуар, приехавший в Голливуд в 1941 году, снял ее в фильме «Болото». Студия, где хозяином был Самуэль Голдвин, называла ее «американской красавицей, способной сочинять поэмы». Она снималась с Гэри Купером в «Гордости янки», с Робертом Янгом в «Западном Союзе» и Цезарем Ромеро в «Высоком, темном и красивом». Пресса называла ее «звездой» фильмов «второго сорта». Она была честным и глубоко порядочным человеком. В Голливуде у нее была своя квартира, в ней стал бывать Юл Бриннер. Влияние на него она имела громадное, отучила от наркотиков, к ним он больше никогда не прикасался и избавился от этого влечения навсегда.
Юл Бриннер и Вирджиния Джилмер, 1944 г.
В 1943 году умерла его мать, последний год ее жизни он был внимательнее к ней, чем прежде – она ревновала его к Корнаковой. Теперь, после кремации, Юл сразу улетел в Голливуд повидать Вирджинию. Газеты писали, что Вирджиния Джилмер везде появляется в сопровождении какого-то «цыгана», за которого собирается выйти замуж. Студия The 20>thCentury Fox предупредила ее, что она лишится работы, если станет его женой. Юл Бриннер на всю жизнь запомнил эту угрозу и никогда не снимался на этой студии, впоследствии неоднократно приглашавшей его. 6 сентября 1943 года они поженились. Молодожены вскоре переехали в Нью-Йорк, где Вирджиния дебютировала на Бродвее в комедии «Дорогая Рут». Она по-прежнему зарабатывала тысячи, а Юл по-прежнему не имел постоянной работы, еле-еле говорил по-английски, хотя самоуверен был до крайности.
Юл Бриннер. Фото 1946 г.
В конце 1945 года он, при содействии жены, получил приглашение сыграть роль молодого крестьянина, впервые попадающего в город, в мюзикле «Песнь Лютни», сделанном по известной китайской пьесе. Премьеру сыграли в декабре, а спектакль удержался на сцене до февраля следующего года. Пресса назвала Юла Бриннера «самым обещающим актером 1946 года». Но для театрального мира он оставался лишь мужем Вирджинии Джилмер, не более того. Вирджиния после комедии «Дорогая Рут» была немедленно приглашена Элиа Казаном сыграть главную роль в пьесе Максуэлла Андерсона «Кафе на шоссе», ее партнером стал молодой актер, приехавший из штата Небраска, Марлон Брандо. Вирджиния была прикована к Нью-Йорку, а Юл все время гастролировал – то с мюзиклом «Песнь Лютни», то со съемочными группами телевидения, входившего в обиход каждого американца. На рождество 1946 года Вирджиния родила сына, при рождении мальчика отца рядом не было, а до молодой жены все время доходили слухи о его романах. То случилось его короткое увлечение Джоан Кроуфорд, то он влюбился в Джуди Гарланд. Джуди была замужем, ее девочке – Лайзе Минелли – исполнился год, но это не остановило знаменитую «звезду» Америки, с ее помощью Юл был назначен на роль, когда-то сыгранную Рудольфе Валентино в фильме «Шейх», римейк которого начинала снимать студия