Barbara, ki je bila s Frankom Sinatro poročena dolgih 22 let - več kot katera koli od prejšnjih treh žena - je veljala za trdno oporo v zvezdnikovem življenju. Ob strani mu je stala, ko je njegova kariera v osemdesetih in devetdesetih doživela ponoven vzpon.

Njuni poti sta se prvič križali leta 1957, ko je Barbara delala v lasvegaški igralnici. Sinatra, takrat na višku svoje slave, se je ob točilnem pultu pojavil v spremstvu Deana Martina, Sammyja Davisa Jr. in drugih članov legendarnega "rat packa". "Hej, blondinka! Pridi sem, pridruži se nam!" je zavpil za njo, se je Barbara spominjala v nekem intervjuju vrsto let pozneje. "Nisem se obrnila. Ena od deklet mi je rekla: pa sploh veš, kdo je bil to? Frank Sinatra! Vem, sem ji odgovorila, ampak me ne zanima. Ne ljubi se mi ukvarjati s pijanci. In sva šli."

Dve leti pozneje se je poročila s 25 let starejšim Zeppom Marxom, torej enim izmed slavnih bratov Marx; nastanila sta se v Palm Springsu, kjer je imel vilo tudi Sinatra. Še vedno je bila poročena, ko sta s - takrat že tretjič ločenim - Sinatro postala več kot le znanca.

Nepopravljiv šarmer
"Mislim, da je vsak, ki je srečal Franka, začutil mravljince," se je v intervjuju za The Los Angeles Times spominjala Barbara. "Ker je pač flirt. To je del njegovega značaja. Flirtu se ne moreš izogniti."

"Bila sem ena izmed redkih, ki so kričali nazaj"
Ko je bila leta 1973 dokončno ločena, je bila Barbara že Frankova stalna spremljevalka, tudi na turneji, kjer se je po nastopih sproščal z viskijem in v prešerni družbi. "Na srečo sem lahko držala njegov tempo pitja, pa še vedno vedela, kaj počnem," je zapisala v svoji avtobiografiji Lady Blue Eyes. "Vztrajal pa je, da moram nehati kaditi, čeprav je bil sam verižni kadilec. Če me je ujel s cigareto, je bil strog z mano. Le redko pa je kričal, ker sem bila ena izmed redkih, ki so kričali nazaj."

Poročila sta se leta 1976. V svoji knjigi četrta gospa Sinatra moža opiše kot "velikega romantika", ki pa je bil obseden s čistočo (prhal in bril naj bi se večkrat na dan). Franka je v zrelih letih, ko je njegova kariera znova oživela, pripravila do tega, da je omejil pitje. V studio se je po dolgih letih vrnil leta 1980; nastopal je skoraj do svoje smrti leta 1998.

Barbara Sinatra je kot ljubiteljica golfa, teniškega igrišča in plavalnega bazena postala "ključni člen družbe v Palm Springsu". V osemdesetih je ustanovila center za zlorabljene otroke, ki nosi njeno ime; Frank je za ustanovo z dobrodelnimi koncerti zbral milijone dolarjev.