The pair co-starred in classic movie Butch Cassidy And The Sundance Kid, and during their time on set, Redford eagerly observed Newman's unique people skills.
And the 68-year-old star continues to use the lessons he learned from the veteran star.
He says, "When we did Butch Cassidy, there was a vast difference in our positions and careers. He was like 13, 14 years older than I was. He was a well-established name, had done many movies. I had done a few.
"When we'd go out to eat, everybody would be paying attention to Paul, and I'd just kind of breeze along. But I did pay attention to how he handled it, and I suspect some of that went down with me.
"He'd be eating, and if someone came up to the table, he'd say, 'I'm very sorry - I don't do that while I'm eating.' And I adopted that. You should prepare when you go to a public event to be public. That's when I will sign autographs. But not when you're going about your normal business.