Robert Redford was one of the biggest stars in Hollywood at his peak, and the studios still didn't want to give his movies the green light.