Viena no Holivudas visizturīgākajām laulībām sākas šajā dienā 1958. gadā, kad Pols Ņūmens apprecēja Joanne Woodward Lasvegasā, Nevadas štatā.
Abi aktieri pirmo reizi satikās 50. gadu sākumā, strādājot Ņujorkā pie Brodvejas iestudējuma par romantisko drāmu Pikniks. Ņūmenam bija atbalsta loma un viņš tika aizpildīts par izrādes zvaigzni, savukārt Vudvards bija lugas sieviešu izrādes apakšpētījums. Viņi abi bija Lī Strasberga prestižās Aktieru studijas dalībnieki, līdzās Marlonam Brando, Džeimsam Deanam un Rodam Steigeram. Pēc lugas panākumiem Ņūmens un Vudvards devās uz Holivudu, kur parakstīja līgumu ar Warner Brothers un sāka strādāt ar 20th Century Fox. Lai arī Ņūmena pirmā filma, Sudraba ķīlis (1954), bija bumba, viņš sekoja tai ar atzītu pagriezienu kā bokseris Rokijs Graziano Kāds tur augšā man patīk (1956). Vudvardam bija vēl vairāk agrīnu panākumu, filmējoties kā sievietei ar vairākiem personības traucējumiem Ievas trīs sejas (1957). Loma ieguva viņas balvu par labāko aktrisi.
1957. gadā Ņūmens tika ievests iepretim Vudvardam un Orsonam Velzam Garā, karstā vasara (1958), filma, kas izveidota nelielā, uzpūšamā Misisipi pilsētā un balstīta uz Viljama Faulknera noveles. Līdz filmēšanas beigām Ņūmens un Vudvards diskrēti dzīvoja kopā. Pēc tam, kad Ņūmena šķiršanās no pirmās sievas bija pabeigta, pāris devās uz Lasvegasu, kur viņi apprecējās 1958. gada janvārī. Pēc ceremonijas pāris viesojās Londonā, Connaught viesnīcā.
Nākamo divu desmitgažu laikā Ņūmens filmējās vairākās kritiski vērtētās, komerciāli veiksmīgās filmās, īpaši Hustlers (1960), Hū (1962), Forša rokas Lūka (1967) un divi pāru pāri ar Robertu Redfordu: Butch Cassidy un Sundance Kid (1969) un Stinks (1973). Viņš un Vudvards filmējās kopā vairākās filmās, ieskaitot No terases (1960), Parīzes blūzs (1961) un Jauna veida mīlestība (1963), neviena no tām nesaskanēja ar Garā, karstā vasara. 1968. gadā Ņūmens debitēja ar filmu Rachel, Rachel. Kā nosaukuma varonis Vudvards ieguva Oskara balvu nominācijā Labākā aktrise - viena no četrām nominācijām, ko filma saņēma kopumā.
Pēc filmas izlaišanas Ņūmens presē atzīmēja, ka Vudvarda ir “atmetusi savu karjeru” viņa dēļ, un tieši tāpēc viņš režisēja filmu “viņai”. Tajā laikā Vudvardam un Ņūmenam bija trīs meitas un viņi dzīvoja Konektikutā, tālu no Holivudas uzmanības spīduma. Papildus daudzveidīgajām filmu un autosacīkšu pasaulēm (ar kurām Ņūmens iesaistījās pēc filmas uzņemšanas 1969. gada filmā) Uzvarot), pāris aktīvi darbojās arī liberālajā politikā, lobējot dažādus cēloņus un publiski runājot demokrātu kandidātu vārdā. Ņūmens vēlāk tika iecelts par prezidenta Džimija Kārtera kalpošanu Apvienoto Nāciju Organizācijas kodolieroču atbruņošanās konferencē.
Visā pārī centīgi aizstāvēja savas laulības stabilitāti pret preses spekulācijām, kopā pozējot DZĪVE žurnāls izplatījās 1968. gadā un ievietoja pilnas lapas sludinājumu Los Angeles Times nākamajā gadā pasludinot, ka viņi joprojām ir laimīgi kopā. Laulība bija smaga, bet vēlāk viņi atzina, ka viņi strādā kopā Gamma staru ietekme uz kliņģerēm cilvēkā-mēnesī (1972), kurā Ņūmens atkal vadīja savu sievu, izraisīja spriedzi laulībā un pārdzīvoja viņus traģēdijas dēļ, jo Ņūmena dēls Skots nomira no narkotiku pārdozēšanas 1978. gadā.
1987. gadā Ņūmens atkal režisēja savu sievu labi recenzētajā filmā Stikla kafejnīca. Tajā pašā gadā viņš ieguva savu pirmo Oskaru par labāko aktieri pēc tam, kad viņš atdeva savu balvu Hustlers loma kā ātrajam Edijam Felsonam Mārtina Skorsēzes režisētajā turpinājumā, Naudas krāsa. 1990. Gadā Ņūmens un Vudvards kopā filmējās 10. Reizi Kunga un kundzes tilts; viņi abi parādījās arī filmā HBO Empire Falls (2019), bet kopā nebija nevienas ainas. Līdz tam laikam Ņūmens bija pārvērtis vēl vienu no saviem “vaļaspriekiem” - nelielu salātu gatavošanas uzņēmumu, kuru viņš sāka 1982. gadā - mazumtirdzniecības impērijā, Ņūmena savējā, kas galu galā labdarības ziedojumos nopelnītu vairāk nekā 220 miljonus dolāru un izvērstu popkornu, makaronu mērces, salsas un augļu dzērieni.
Ņūmens un Vudvards svinēja 50. kāzu gadadienu 2019. gada janvārī. Vēlāk tajā pašā gadā Ņūmens tika uzstādīts vadīt Džona Šteinbeka skatuves iestudējumu Pelēm un vīriešiem Westport Country Playhouse Vestportā, Konektikutā, kur Vudvards ir mākslinieciskais vadītājs. Viņš atsauca savu darbību jūnijā, atsaucoties uz veselības apsvērumiem, un vēlāk tika ziņots, ka viņam tika diagnosticēts plaušu vēzis. Ņūmens nomira 2019. gada 26. septembrī 83 gadu vecumā.
