paul és joanne 1953-ban ismerkedtek meg egy broadway show-ra (picnic) próbálva. paul akkoriban házas volt, neje jackie witte volt akkoriban, akivel 3 gyerekük született.
1957-ben együtt dolgoztak újra a the long, hot summer darabon (szintén broadway). a szépfiú paul azt nyilatkozta, hogy nagyon tetszett neki joanne függetlensége és modernitása, ő viszont beszari és konzervatív volt. sokáig tartott meggyőzni joanne-t, hogy nem olyan szerencsétlen, mint amilyennek látszik.
joanne szerint először barátok voltak, akik mindenféle mocskos dolgot elmondhattak anélkül, hogy a másik elviharzott volna egy messzi kontinensre. mrs. newman szerint az ő férje a the-most-romantic-man-ever.
paul bácsi és neje elváltak, (akivel elmondása szerint túl korán házasodtak össze és túl fiatalon) nem sokkal utána elvette joanne-t 1958. január 28-án.
2008-ban ünnepelték 50. házassági évfordulójukat, 3 közös lányuk született.
