Nevjera Franka Sinatre prema supruzi Nancy, s kojom je dijelio troje djece, bila je poznata činjenica. Međutim, nikada nije razmišljao o tome da je ostavi zbog neke od svojih ljubavnica. Odnosno, sve do dolaska Ave Gardner, žene za koju je vjerovao da mu je savršen pandan.
Na početku karijere, kada je Ava imala samo 18 godina, putevi su joj se ukrstili sa Sinatrom. No, u to je vrijeme bila u vezi s Mickeyjem Rooneyjem, a iako ju je Sinatra smatrao nevjerojatno privlačnom, smatrao ju je premladom za njega. Pomisao da budu zajedno nije mu ni pala na pamet. Ipak, gotovo šest godina kasnije, neočekivano su se ponovno okupili na zabavi.
Razmišljajući o situaciji, priznala je: “Bila sam svjesna njegovog bračnog statusa, i da budem iskrena, moje mišljenje o oženjenim muškarcima nije bilo baš visoko. Međutim, njegovom dobrom izgledu, karizmi i neporecivoj zaljubljenosti u mene bilo je teško odoljeti .” Kako je noć odmicala, odlučili su uzeti piće i na kraju se našli u granicama njegove sobe.
Kruže nagađanja da se Ava Gardner, poznata po nedostatku oklijevanja u prisutnosti drugih muškaraca, te večeri opirala udvaranjima Franka Sinatre. Sinatra ju je ljubazno otpratio natrag u njezinu rezidenciju, označavajući rane faze njihove ljubavne veze. Unatoč tome što je prošlo nekoliko mjeseci prije nego što su se ponovno ukrstili, njihova međusobna očaranost ostala je nepokolebljiva.
Prema Avinim riječima, njihovu vezu karakterizirala je ljubomora i impulzivnost. Priznala je da kada ona izgubi živce to znači kraj stvari, što vrijedi i za njega. U početku je glumica sumnjala da bi on doista ostavio suprugu zbog nje, no on joj je dokazao da nije u pravu. Navodno ju je čak i doveo pred Nancy kako bi pokazao svoju predanost razvodu. Dijelili su ljubav prema zabavama, alkoholu, cigaretama i glazbi, dok su oboje gajili snažnu averziju prema samoći i dubok strah od smrti. Bili su doista srodne duše. Godine 1951., u dobi od 28 i 35 godina, vjenčali su se.
Unatoč njezinoj dubokoj naklonosti prema Franku, bilo je široko poznato da je Ava bila upletena u nevjeru, osobito u slučajevima kada njezin posao zahtijeva česta putovanja.
Prema riječima člana ekipe koji je surađivao s Avom na snimanju filma, ona je imala jaku averziju prema samoći i prezirala je samoću. Stalno je tražila društvo, bilo da se radi o direktorima, tehničarima ili drugim članovima ekipe. Najveća joj je briga bila jednostavno izbjeći da ostane sama.
Frank je živio u neprestanom stanju strepnje, izjedan mišlju da će je izgubiti. Muškarci iz njezine prošlosti i kolege s kojima je radila prije njega mučili su njegov um, uzrokujući mu ogromnu patnju. Njihovu vezu kvarili su napadi ljubomore, što je rezultiralo bacanjem predmeta kroz prozore i zagrijanim šibicama, kako su kasnije pričali njihovi poznanici. Ipak, ni sam Frank nije bio imun na te osjećaje. Njegovi prijatelji potvrdili su da mu je bilo nemoguće spavati bez žene u krevetu.
Njihove karijere, a ne osobni problemi, bile su pokretačka snaga njihovog prekida. Ava je proživljavala vrhunac svoje slave, dok su kod Sinatre posesivnost i ljubomora eskalirali. Ipak, oni koji su im bliski tvrde da je on bio taj koji se više posvetio njihovoj vezi.
Prema njihovim tvrdnjama, ona je iskazivala sebičnost stavljajući svoje interese na prvo mjesto, a zanemarujući tuđe, dok je on u njihov brak uložio značajan iznos.
Odluku o razvodu donijela je Ava, koja se navodno prijateljima povjerila kako ne može zadovoljiti partnerove seksualne potrebe. U očajničkom pokušaju da je ponovno osvoji, pribjegao je samoozljeđivanju pokušavajući si prerezati vene, ali ona je ostala nepokolebljiva. Čak ga nije niti jednom posjetila tijekom njegove hospitalizacije. Međutim, nakon finalizacije njihovog razvoda 1957., izrazila je svoje najveće zadovoljstvo tijekom svog braka s Frankom, izjavivši: “Nikada nisam doživjela veću sreću nego s njim. Kad bih još jednom ušla u brak, to bi samo Da budem s njim. Poželim uključiti druge žene u našu vezu, našli bismo radost u tome”, piše Daily Mail.
Nastavivši održavati redovitu komunikaciju i nakon razvoda, ostali su povezani. Tragično, Ava je preminula 1990., a osam godina kasnije, Frank je slijedio njezin primjer. Kasnije je njegova kći Tina otkrila da se nikada nije istinski oporavio od gubitka Ave.
