Paul Newman and Joanne Woodward Paul Newman had a Sin City wedding with Joanne Woodward in January 1958, and the couple remained married until his death in 2008. Image Source: Getty / AFP