Fans have seen Redford show flares for the comedic in films like Butch Cassidy and the Sundance Kid opposite Paul Newman. In fact, it was Newman who was originally supposed to co-star with Redford in A Walk in the Woods, but the legendary superstar passed away before filming. Nolte was tapped to fill Newman's absence.
"[Nolte] sometimes can play the clown," Redford gushed. "He can play the disheveled part of himself but he's actually a smart guy."
But Redford needed to know one thing before giving Nolte the job.
"[Redford asked] 'Is there anything physically that would keep you from walking the Appalachian Trail?' I said, 'Geez Bob. Not anything that you wouldn't collapse before!' So he said, 'OK,'" Nolte shared.