Premiering in April 1976, All the President's Men was widely acclaimed by critics and highly successful at the box office. Woodward and Bernstein received as much notoriety as the stars who played them, Robert Redford and Dustin Hoffman.