Halála napjáig bűntudat mardosta a magyar származású színészt: sosem bocsátotta meg magának, amit tett

A híresség még a karrierje kezdeti éveiben találkozott először Joanne Woodward színésznővel, akivel később, az 1958-as Hosszú, forró nyár című filmben is együtt szerepelt. Miután véget ért az első házassága, Newman nem habozott: feleségült kérte a színésznőt. Öt évtizeden át kitartottak egymás mellett, ám egyetlen fia, Scott nehezen tette túl magát azon, hogy édesapja új családot alapított.