ન્યુમેનએ 1957 માં વિટને છૂટાછેડાયા અને તેની બીજી પત્ની, અભિનેત્રી જોઆન વુડવર્ડ સાથે લગ્ન કર્યાં, જેમાં તેઓ 1958 માં લગ્ન કરી લીધા.