К этому времени репутация Авы Гарднер как актрисы была на высочайшем уровне. Она уже несколько лет официально считалась самой красивой брюнеткой в кинематографе, ее признавали самой желанной женщиной США и самой сексуальной актрисой своего времени. Ее наряды и прически копировались во множестве — один из парикмахеров сказал, что во времена перекиси брюнетки остались лишь благодаря природе и Аве Гарднер. После «Снегов Килиманджаро» и «Могамбо» женщины всего мира облачились в одежду колониального стиля, после «Босоногой графини» даже аристократки стали ходить по дому босиком. Пользуясь своим влиянием, Ава сделала Фрэнку лучший подарок, который могла преподнести одна кинозвезда другой: она выбила ему роль в фильме «Отныне и вовеки». Фрэнк мечтал о ней, но режиссер отказывался даже вызвать его на пробы, и только Аве удалось уговорить его. За эту роль Фрэнк получил «Оскара». Ава, в том же году номинировавшаяся за «Могамбо», проиграла юной Одри Хепберн.
С этого момента их брак стал рушиться. После перенесенного выкидыша Ава впала в депрессию — она очень хотела ребенка. Впрочем, много лет спустя она признавалась: «Мы не могли позаботиться даже о самих себе. Как бы мы смогли заботиться о ребенке?» Карьера Синатры снова пошла в гору: его звали сниматься, к нему вернулся голос — причем его манера исполнения изменилась, став более зрелой. Он вернулся к своим прежним привычкам — виски, холостяцкие вечеринки и женщины, среди которых были Мэрилин Монро, танцовщицы из варьете и жены политиков. При этом он не переставая устраивал Аве сцены ревности и даже установил за ней слежку. Свободолюбивую Аву все это выводило из себя. Она устала от Фрэнка и с радостью соглашалась сниматься подальше от него. Когда она уезжала в Рим, где начиналась работа над фильмом «Босоногая графиня», Фрэнк был на грани самоубийства — но постепенно он понял, что Аву уже не вернуть. Его друг как-то заметил: «Ава научила Фрэнка петь сентиментальные песни о несчастной любви. Она была величайшей любовью его жизни, и он ее потерял». Расставшись с Авой, Фрэнк написал песню I’m a Fool to Want You — во время записи он смог допеть ее лишь один раз, а потом разрыдался и выбежал из студии.
У Авы начался роман с красавцем-тореро Луисом Мигелем Домингином. Она вспоминала: «Стоило мне впервые увидеть его, я поняла: он создан для меня». Высокий красавец аристократического происхождения, друживший с Хемингуэем, Пикассо и Стравинским, Домингин был воплощением всех грез Авы. Даже когда Фрэнк приезжал к ней в Италию, Ава готова была бросить его по первому зову Луиса. Недаром партнер Авы по съемкам в «Графине» Хэмфри Богарт говорил, что, хотя половина женщин мира готова броситься к ногам Фрэнка, Ава «предпочитала флиртовать с ребятами в плащах и балетных тапочках». Домингин хотел жениться на Аве — однако та, памятуя свой печальный опыт замужней жизни, отказала ему. Оскорбленный Домингин оставил Аву. Она снова стала встречаться с Говардом Хьюзом, который тоже звал ее замуж, но она отказала и ему.
В декабре 1955 года Ава переехала в Испанию, где купила дом в местечке Моралеха. Гарднер надеялась, что яркая и веселая Испания спасет ее от тоски и одиночества. Она посещала корриды, проводила ночи в дешевых тавернах и меняла мужчин как перчатки. До нее доходили слухи о непрекращающихся романах Фрэнка — Ким Новак, Грейс Келли, Джуди Гарланд и бесчисленные старлетки, так похожие на Аву. «Фрэнку просто недоступен оригинал, поэтому он довольствуется бледными копиями», — отзывалась она. Три года они с Фрэнком не могли решиться на окончательный развод: лишь в середине 1957 года их брак был официально расторгнут. «Возможно, если бы у меня получилось делить Фрэнка с другими женщинами, мы были бы счастливее», — признавалась журналистам Ава. После официальной процедуры Фрэнк устроил вечеринку, на которой разорвал фотографию Авы, но уже через несколько минут ползал по полу, собирая обрывки и плача от того, что не может найти одного кусочка. Рассыльный, случайно обнаруживший потерявшийся фрагмент, получил в награду золотые часы.