Paul Newman and Joanne Woodward might seem to have a perfect marriage, but that's hardly the case, they say. Newman says at one point he even walked out. "Our marriage hasn't been a bed of roses," he says in an interview in Parade magazine.

"We went through some pretty rough stretches not so long ago. Joanne knows what I'm talking about. During one rough stretch I didn't think I was up to it anymore. Sometimes you get terminally irritated and at one point I just packed up and left." But Newman says his walkout only lasted about 15 minutes.