Лана Тернер предупреждала подругу: «Учти, этот сукин сын не умеет любить!» Но ни Фрэнк, ни Ава не обращали на это никакого внимания. Они были очень похожи: оба любили итальянскую еду, секс, боксерские бои, виски и независимость. Оба ревновали друг друга к каждому фонарному столбу, устраивали громкие ссоры и так же громко просили прощения. Они то носились всю ночь напролет в открытом автомобиле, стреляя из стартового пистолета, то часами бродили по пустынным пляжам, держась за руки. Фрэнк нападал на репортеров, которые следили за влюбленными, а Ава устраивала ему скандалы, когда тот слишком пристально, на ее взгляд, смотрел на женщин в баре. После очередной ссоры Фрэнк Синатра пытался покончить с собой – скандал еле замяли, и руководство MGM услало Аву от греха подальше на съемки в Испанию.
В Мадриде в Аву влюбился партнер по съемкам тореадор Марио Кабре: каждую ночь он пел ей под окном серенады, а днем не отходил от нее ни на шаг. Студия немедленно воспользовалась этим, чтобы отвлечь внимание от связи Авы и Фрэнка: все газеты теперь писали о любви Гарднер и Кабре. Синатра в бешенстве прилетел в Мадрид, где вручил Аве бриллиантовое колье и устроил ей жуткую сцену. Через несколько недель в Лондоне они уже были неразлучны: их вместе даже представили английской королеве. Вернувшись в Америку, Фрэнк официально объявил о том, что он намерен развестись с Нэнси и жениться на Аве Гарднер.
Нэнси категорически отказывалась давать развод: она была верующей католичкой и к тому же любила Фрэнка, искренне считая, что это очередное увлечение пройдет так же быстро, как и предыдущие. Однако вскоре она поняла, что общественное мнение больше не на ее стороне: журналисты, оценившие преданность Авы и Фрэнка друг другу, заставили всю Америку сочувствовать влюбленным. 31 октября 1951 года Синатра наконец стал свободным, а ровно через неделю в Филадельфии состоялась скромная свадьба Авы Гарднер и Фрэнка Синатры. В качестве свадебного подарка он преподнес ей норковый палантин с сапфировыми застежками, а она – золотой медальон со своей фотографией. Супруги так торопились уехать в свадебное путешествие, что забыли свой багаж…
Впрочем, свадьба едва не сорвалась: двумя днями раньше Ава, приревновав Фрэнка к девушке в ресторане, швырнула в него обручальным кольцом с бриллиантом в шесть карат, а позже он выбросил в окно подаренный ей Хьюзом золотой браслет. Лишь вмешательство друзей утихомирило влюбленных.
Но эта ссора была не последней: когда вместе живут люди с одинаково взрывным и независимым характером, спокойной жизни не будет. Казалось, Ава и Фрэнк не могут жить вместе – точно так же, как не могут друг без друга. Скандалы и примирения следовали один за другим. Больше всего Фрэнка злило то, что Ава, будучи тогда на вершине славы, зарабатывала больше него: для настоящего итальянца это было невыносимо. Ава, как могла, поддерживала супруга: пользуясь своими связями, она устраивала его выступления, находила ему роли и организовывала статьи в прессе. Они все меньше времени проводили вместе: Ава снималась по всему миру, Фрэнк ездил с гастролями по США. Годовщину свадьбы они праздновали в Кении, где Ава снималась в картине «Снега Килиманджаро»: Фрэнк преподнес супруге перстень с огромным бриллиантом, деньги на который он тайком снял с кредитки самой Авы. «Я уже дважды была замужем, – говорила репортерам Ава, – но никогда это не продолжалось целый год». Рождество и Новый год отмечали в Уганде, где Ава снималась в «Могамбо»: Фрэнк прибыл на частном самолете, привез индеек и шампанское и устроил для всей съемочной группы импровизированный концерт. Когда пару представляли британскому губернатору страны, режиссер Джон Форд сказал: «Ава, объясни губернатору, что ты нашла в этом недомерке весом всего в восемьдесят фунтов?» На что Ава ответила: «Двадцать фунтов мужчины и шестьдесят фунтов мужского достоинства!»
К этому времени репутация Авы Гарднер как актрисы была на высочайшем уровне. Она уже несколько лет официально считалась самой красивой брюнеткой в кинематографе, ее признавали самой желанной женщиной США и самой сексуальной актрисой своего времени. Ее наряды и прически копировались во множестве – один из парикмахеров сказал, что во времена перекиси брюнетки остались лишь благодаря природе и Аве Гарднер. После «Снегов Килиманджаро» и «Могамбо» женщины всего мира облачились в одежду колониального стиля, после «Босоногой графини» даже аристократки стали ходить по дому босиком. Пользуясь своим влиянием, Ава сделала Фрэнку лучший подарок, который могла преподнести одна кинозвезда другой: она выбила ему роль в фильме «Отныне и вовеки». Фрэнк мечтал о ней, но режиссер отказывался даже вызвать его на пробы, и только Аве удалось уговорить его. За эту роль Фрэнк получил «Оскара». Ава, в том же году номинировавшаяся за «Могамбо», проиграла юной Одри Хепберн.