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