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.