Paul Newman was married to what Oscar winnning actress? In Celebrity Trivia AnswerJoanne Woodward (She won the Best Actress Oscar For the Three Faces of Eve in 1957) Share and Enjoy !