Fatalni zavodnik svaki dan je bio pijan 'ko majka', u životu je volio samo jednu - i nju je varao

Prema očevoj zamisli, Paul je trebao nastaviti dobro uhodan posao prodaje sportske opreme u obiteljskoj trgovini, no njega to nije privlačilo. Nakon što je odslužio vojni rok i diplomirao ekonomiju, upisao je sate glume na sveučilištu Yale i ubrzo počeo dobivati angažmane na njujorškom Broadwayju. Nakon niza zapaženih uloga, za njega su se zainteresirali i veliki magovi Hollywooda. Filmovi poput "Netko tamo gore me voli" i "Mačka na vrućem limenom krovu" lansirali su ga među zvijezde. Iako su obožavateljice doslovno bile opčinjene "najljepšim plavim očima Hollywooda", on je odlučio oženiti se s tada 19-godišnjom Jacqueline Jackie Witte, koja mu je u narednih par godina rodila troje djece.

"U početku im doista nije bilo lako. Paul nije imao redovite prihode pa je radio kojekakve poslove, od konobarenja do prodaje enciklopedija, hodajući s knjigama od vrata do vrata. Jackie je povremeno odlazila u New York i radila kao model, ali za to je bilo sve manje vremena. Newman je imao samo jedno odijelo, svako ga je jutro oblačio i odlazio na audicije i sastanke s raznim agentima, a poslijepodne nosio teški kovčeg s knjigama pokušavajući biti što bolji trgovac", rekao je Shawn Anthony Levy koji je 2008. izdao knjigu o Newmanu. Pričalo se da je fatalni holivudski zavodnik pio dvadesetak konzervi piva dnevno, a sve je zalijevao viskijem.

Zahvaljujući svom fizičkom izgledu, a osobito prekrasnim plavim očima, dobivao je sve više i više uloga, kao i obožavateljica. Jedna od najboljih uloga koju je imao, bila je u filmu Richarda Brooksa "Mačka na vrućem limenom krovu" iz 1958. godine. Zajedno s Elizabeth Taylor Newman ostvario je možda i svoju najbolju filmsku ulogu. Iste godine ostvario je i ulogu u "Dugom toplom ljetu" u kojem je glumio sa svojom budućom suprugom Joanne Woodward. Naime, Paul je bio očaran Joannom, smatrajući je 'najljepšom ženom koju je ikada vidio', dok je on njoj, zbog presavršenog izgleda, bio odbojan. Također, nije željela uništiti njegov brak.

"Ne može se osporiti da je Newmana mučio jak osjećaj krivnje. To ga je razjedalo i, najvjerojatnije, bilo povod da počne piti kao smuk", tvrdi Levy u već spomenutoj knjizi. Imao je sve više i više incidenata, a nakon privremenog pritvora zbog vožnje u alkoholiziranom stanju, odlučio je sve priznati ženi i razvesti se. Ona mu je isprva odbijala dati razvod, ali kada je u kina napokon stigao film u kojem Paul glumi s Joannom i ona je sama shvatila koliko je zaljubljen u nju pa je pristala potpisati papire.

Za manje od tjedan dana, Paul Newman i Joanne Woodward vjenčali su se u Las Vegasu, nakon čega su medeni mjesec proveli u Londonu. Kada su ga svojedobno priupitali kako to da nikada nije došao u napast prevariti suprugu, Newman im je odgovorio: "Ne volim govoriti o svom braku, ali nešto ću vam reći. Možda ćete moju izjavu smatrati ljigavom, ali to je istina. Kod kuće imam biftek - zašto bih onda jeo hamburgere vani?". No, izgleda da se Newman nakratko odlučio počastiti i jednim hamburgerom. Nakon 11 godina braka, ušao je u aferu s novinarkom koja je trebala pisati knjigu o njemu, Nancy Bacon. Zbog nje se Newman nakratko razišao od Joanne. "Viđali smo se godinu, godinu i pol. Provodio bi kod mene svaku noć dva do tri tjedna, a onda bi otišao kod Joanne vidjeti nju i djecu. Govorio joj je da je zatrpan poslom, no i ona je znala da laže. Bili smo javna tajna u Hollywoodu", izjavila je kasnije njegova ljubavnica.

U jednom od intervjua Joanne Woodward je rekla: "Biti supruga Paula Newmana ima svoje dobre i loše strane. Budući da smo još uvijek zajedno, očito je više dobrih strana, no nije uvijek bilo lako. Ali u kojoj vezi je lako?". Čini se da su Newman i Woodward ipak uspjeli prebroditi sve bračne izazove. On joj je, za jedan Božić poklonio, ni manje ni više, nego skenirani i uvećani isprint otkucaja njegova srca na EKG uređaju, govoreći joj kako njegovo srce kuca samo za nju. U braku s Joanne, dobio je još troje djece.

Nakon što su 2008. proslavili 50. godišnjicu braka, Newmanu je dijagnosticiran je rak pluća. Nakon njegove smrti, Joanne Woodward ostala je daleko od očiju javnosti, a istog se drže i njihove tri kćeri - Nell, Melissa i Claire Olivia.