Paul Newman: Hollywood legend was so insecure, says daughter

"He wanted to dispel the fairy tale," Clea Newman Soderlund says about her father Paul Newman's decision to embark on writing a memoir.

It was 1986 and Newman had been one of the most famous movie stars in the world for three decades, starring in films including Butch Cassidy and the Sundance Kid, The Sting and The Hustler.

He was known for his brilliant blue eyes, boyish charm and seemingly idyllic 50-year marriage to the equally talented actress Joanne Woodward.

But not everything was what it seemed. "He wanted to dispel the perfection that things were just great," Soderlund, the youngest of the actor's five daughters, tells the BBC. "Nobody's life is like that."

So that is why, in his 60s, Newman decided to collaborate on a memoir with his friend, the screenwriter Stewart Stern. The two men talked for five years about Newman's childhood, career, family and fame.

"This was a very pivotal time for him in his life," explains Soderlund. "He was doing a lot of soul searching."

But by 1991, Newman and Stern were overwhelmed with the amount of material and gave up on the process.

Newman died in 2008, at the age of 83. Stern died in 2015.

No-one knew what had happened to the thousands of pages of interview transcripts. There was even a rumour that they had been burnt in a bonfire.

Then two years ago, they were discovered in a family storage unit, and have now been edited into a new book, The Extraordinary Life of an Ordinary Man.

It paints a candid picture of a tortured star dogged by self-doubt, who reflects on his alcoholic father, his possessive mother, the first marriage he abandoned when he met Woodward, his own failures as a father, and his excessive drinking.

Reading the manuscripts was difficult for Newman's daughter, who found out "a lot" about her father that she did not know. "It's very raw," she says.

So what surprised her most?

"He was so insecure," she says. "I was born in 1965. By the time I came around, he was kind of bigger than life, because he was so famous at that time and later. So it was a whole different perspective.

"I struggled to understand how I didn't know how he could see himself so differently from the way his children and family felt about him, because he seemed to be so confident about everything.

"I knew that he never felt probably as good about his work as everybody else did, but I think I was surprised at how harshly he criticised himself."

At one point in the book, Newman says he is "always anxious" about "not being good enough".

And he wonders how much of his career is down to him or his appearance.

The actor explains in the memoir: "It is difficult for a person like me, who has always had a terrible sinking feeling in the pit of his stomach that his success comes simply from being fortunate enough to be born looking a certain way."

Soderlund says her father wanted to be treated as so much more than good-looking.

"It was kind of heartbreaking to him that it felt like, no matter how hard he worked, he wasn't going to get anywhere: meaning he wouldn't get past that pretty face and those beautiful eyes."

In the 1970s, Newman formed a highly successful on-screen relationship with Robert Redford. They made Butch Cassidy and the Sundance Kid and The Sting, and for many years searched for the right script to make another film together.

But the book reveals the pair were not really friends off screen at that time. "You can't depend on Redford," says Newman. "You're never sure he's going to be there. That's simply discourteous."

Soderlund thinks any tension was down to different ways of working.

"My father was very much a stickler for timeliness and Bob, that was never really his strength.

"It was hard work for dad. He worked very hard at it because he wanted to be good and he wanted to be successful and Bob was more of a free spirit."