Uz HBO Maxov film 'Posljednje filmske zvijezde' koji istražuje osobni i profesionalni odnos između Paula Newmana i Joanne Woodward, neporecivo je da su bili moćan par. Bili su u braku više od pet desetljeća (sve do njegove smrti 2008.), dočekali su troje djece dok su dijelom odgajali još troje iz njegove prethodne zajednice, a čak su zajedno snimili 16 filmova. Stoga svi vole vjerovati da je dvojac imao savršen život, ali istina je da su imali dosta teških problema, a oduzimanje toga je kao oduzimanje svih njihovih napora, prema njihovoj kćeri Clei.
Prema izvornoj dokumentarnoj seriji, tada ambiciozni glumac Paul prvi se puta spetljao s Joanne kada su bili dio produkcije 'Piknika' Williama Ingea na Broadwayu 1953. godine. Pokazalo se da je to bio njegov debi, dok je ona ostala zamjena, ali pravi problem je bio u tome što je već bio zaručen i imao rastuću obitelj s Jacqueline 'Jackie' Witte (McDonald) u to vrijeme. Stoga, kako su tijekom godina evoluirali od prijatelja u nešto novo, Paul se razveo od svoje prve žene da bi se vjenčao s Joanne početkom 1958., samo da bi ubrzo nakon toga bili prozvani zlatnim parom.
Izvođač 'Cold Hand Luke' zapravo je stekao i reputaciju seks simbola tijekom 1960-ih i 1970-ih, što je u konačnici ustupilo mjesto nekoliko glasina o nevjeri. To je unatoč činjenici da su i on i Joanne bili poznati kao potpuno odani mješovitoj obitelji koju su osnivali, jednostavno zahvaljujući mješavini njihove prošlosti kao i uspjeha. To je dovelo do Paulove slavne dosjetke: 'Zašto ići na hamburger kad imate odrezak kod kuće?' - izjava koja je, kako se ispostavilo, iznervirala njegovu suprugu jer ju je zapravo nazvao komadom mesa, prema emisiji HBO Max.
Međutim, postoje neka izvješća koja podupiru te glasine navodeći da je Paul imao 18 mjeseci duga afera sa razvedena holivudska novinarka Nancy Bacon oko 11 godina nakon drugog braka. Ona je navodno bila ta koja je otkazala stvari jer joj je dosadilo biti po strani i njegovo pretjerano opijanje, da bi kasnije izjavila: 'Paul možda ne ide na hamburger, ali sigurno ide na Bacona.' Uz to, ni on ni njegova životna partnerica naizgled nikada nisu primijetili isto, zbog čega mnogi vjeruju da je riječ o samom traču s obzirom da su često dijelili svoje padove.
Paul i Joanne jesu se razdvojili nakratko, ali to iskreno nije imalo nikakve veze s bilo kakvom prevarom, već samo s njegovim problemima s alkoholom, prema 'The Last Movie Stars'. Glumica 'Rachel, Rachel' probudila se jednog dan kako bi pronašla svog supruga onesviještenog pijanog, malo ozlijeđenog na podu, a budući da slični događaji nisu bili neuobičajeni, njezina se zabrinutost pretvorila u ljutnju. Stoga je odlučila napustiti destruktivno okruženje sa svojom djecom, samo kako bi se dogovorila da će se pomiriti ako on prestane piti kada joj je on kasnije prišao u pokušaju da razjasni stvari, prema dokumentarcima.
Paul je naknadno priznao da se ne nosi dobro s ultimatumima i proveo je nekoliko dana ili tjedana spavajući u svom automobilu prije nego što se na kraju vratio svojoj supruzi, navodi se u originalu HBO Maxa. Bio je iskren kad je rekao Joanne da ne može potpuno prestati, ali je obećao da će ostaviti žestoka pića, praktički ju je natjerao da ga raširenih ruku primi natrag u svoju obitelj. Jednom joj je čak rekao da nema kamo otići nakon svađe.
Drugim riječima, iako paru nije uvijek bilo veselo, koliko god se trudili, jedina konstanta bila je njihova spremnost da se drže zajedno i pruže čvrstu podršku, zbog čega je njihova ljubav trajala do samog kraja.