Paul Newman and Robert Redford stayed friends despite never making a third movie together, although the duo did have their opportunities.