Évekkel később Newman és Woodward visszaemlékeztek arra a napra, amikor először találkoztak. Forró nyári nap volt, Newman seersucker öltönyt viselt, nem izzadt, és – Joanne leírása szerint – úgy nézett ki, mint egy „fagylaltreklám”.
„Melegem volt, izzadtam, és a hajam nyálkásan lógott a nyakamon” – mondta később Joanne.
Azt is elismerte, hogy eleinte nem érdeklődött iránta, annak ellenére, hogy Newman vonzódott hozzá. Úgy gondolta, hogy „rendkívül csinos lány”, és nem tudta kiverni a fejéből.
Newman életrajzában később nyers szavakkal írták le Woodward korai reakcióját:
„Első pillantásra meggyűlöltem, de olyan vicces, jóképű és rendezett volt.”
Négy évbe telt, mire kapcsolatuk a barátságon túlra lépett. Találkozásuk pillanatától kezdve szoros kapcsolatban maradtak, de a Hosszú, forró nyár (1957) forgatása során a dolgok más irányba fordultak.
Egy csodálatos szerelmi történet
Newman nem sokkal a Hosszú, forró nyár 1957-es forgatása után elvált Jackietől. A párnak három gyermeke született.
Nem sokkal a Jackietől való elválás után, 1858. január 29-én Paul feleségül vette Joanne-t.
Joanne és Paul Las Vegasban kötöttek házasságot, és Európában töltötték a nászútjukat.
Friss házasokként a sajtó állandó figyelmének középpontjába kerültek. A riporterek a nászútjuk egy részén végigkövették őket, és hollywoodi aranypárként kialakult közönséges imázsuk csak tovább erősödött.
Ezzel kezdetét vette egy szerelmi történet, amelyet sokan boldognak, elbűvölőnek és mélyen tartósnak írtak le.

Hathetes nászútjuk után Paul és Joanne letelepedtek 18. századi farmházukban Connecticutban. Évekkel később Joanne elmagyarázta, hogy a Los Angeles helyett Connecticut választása fontos volt házasságuk szempontjából.
„Soha nem voltunk hollywoodi emberek. Egyszerűen jobban tetszett nekünk itt. Valószínűleg az is segített, hogy mindig élveztük egymás társaságát” – mondta Joanne.
1958 Woodward számára szakmai szempontból is meghatározó év lett. Elnyerte az Oscar-díjat a legjobb női főszereplő kategóriában az Éva három arca című filmért, majd 1969-ben újabb Oscar-jelölést kapott a Rachel, Rachel című filmben nyújtott alakításáért, amelyet Paul Newman rendezett.
Oscar-díjas
Woodward később további Oscar-jelöléseket kapott a legjobb női főszereplő kategóriában: 1974-ben a Summer Wishes, Winter Dreams című filmért, majd 1991-ben a Mr. & Mrs. Bridge című filmért.
Newman is elnyerte az Oscar-díjat a legjobb színész kategóriában. 1987-ben a The Color of Money című filmért kapta meg.

Woodward két Emmy-díjat is nyert a legjobb női főszereplő kategóriában a See How She Runs (1978) és a Do You Remember Love (1985) című filmekért, és további öt jelölést kapott.
A Hollywoodi Hírességek Sétánya több ezer színészt, filmkészítőt és zenészt tüntetett ki. Az 1960. február 9-i hivatalos alapkőletételi ünnepségen Joanne Woodward lett az első, aki csillagot kapott.
Paul Newman és Joanne Woodward úgy döntöttek, hogy családjukat Connecticutban nevelik fel, távol Hollywood állandó nyüzsgésétől.
Egy interjúban 55 éves lányuk, Clea így beszélt édesanyjáról:
„Anyám jóval megelőzte korát” – mondta. „Már a női emancipáció híve volt, mielőtt az nagy dolog lett volna, és nagyon gyakorlatias anya volt; amikor csecsemő voltam, a forgatáson szoptatott. A jelenetek közepén leállította a kamerákat, és azt mondta: »Sajnálom, meg kell etetnem a babát.«”
Paulnak három gyermeke született első házasságából: fia, Scott (született 1950-ben), valamint lányai, Susan (született 1953-ban) és Stephanie Kendall (született 1954-ben).
1975-ben a családot súlyos veszteség érte, amikor Scott egy motorbaleset után kábítószer-túladagolásban meghalt.
Öt évvel később Paul megalapította a Scott Newman Központot, amelynek célja, hogy felvilágosítsa a gyerekeket az alkohol- és kábítószer-fogyasztás veszélyeiről.
„Semmi sem enyhítheti a Scott iránti bűntudatomat. Ez egész életemben velem marad” – mondta Paul Newman fia halála után.
Joanne Woodward és családja
Joanne három lánynak adott életet: Ellinor Teresa (született 1959-ben), Melissa Stewart (született 1961-ben) és Claire Olivia (született 1965-ben).
Gyerekként Melissa több tévésorozatban is szerepelt, később pedig a Mr. & Mrs. Bridge (1990) című filmben is feltűnt, amelyben szülei is szerepeltek.
Joanne és Paul továbbra is Connecticutban építették közös életüket.

Kapcsolatuk mindig is csodálat tárgyát képezte, és Liev Schreiber színész egyszer elmesélt egy történetet, ami mély benyomást tett rá: leírta, milyen szorosnak tűnt a kettőjük közötti kötelék még 40 év házasság után is. Schreiber elmondta, hogy a Twilight (1998) című film forgatásán Joanne meglátogatta a forgatáson.
„Karját a vállamra tette, és azt mondta nekem: »Nézd csak meg a fenekét!« Ez igazán ideális kapcsolatnak tűnt számomra. Imádom azt az elképzelést, hogy egy 80 évhez közeledő férfi még mindig szereti a felesége fenekét” – mondta Schreiber.
