Robert Redford wasn’t exactly itching to return to Watergate.

When the Discovery Channel approached the man who had played Washington Post reporter Bob Woodward in “All the President’s Men” about doing a film to commemorate the scandal’s sort-of anniversary – it’s been almost 41 years since the break-in and not quite 39 since Richard Nixon’s resignation – “my first reaction was, ‘No, leave it alone. That’s what it was then. You know, times move on,’ ” the actor/ director said in a phone interview.

But Discovery was persistent.

“And then I thought about it, and I said, ‘No, wait a minute. It’s far enough back now that it’s a piece of American history, and maybe if you revisit that, there might be something to [show] the younger, or newer, generation, who may not even know about it,” said the 76-year-old actor and director, whose latest movie, “The Company You Keep,” is in theaters now.

Chances are, he’s right. Because though “gate” has been attached to dozens of more forgettable scandals, from “Nannygate” to “Nipplegate,” one thing that comes through in Discovery’s “All the President’s Men Revisited,” airing at 8 p.m. Sunday, is that the big daddy of them all – named after the building where the break-in to Democratic headquarters occurred – took place in a very different Washington, D.C.

And a very long time ago.

So long ago, in fact, that Redford in the film recalls watching the 1973 Watergate hearings in the Senate during breaks on the set of “The Great Gatsby.” MSNBC’s Rachel Maddow, who, along with “Daily Show” host Jon Stewart, helps lower the median age of the talking heads in “Revisited,” was a newborn when the Senate hearings convened and speaks about how her mother basically fed her and watched Watergate.

Redford’s interest in the scandal, though, predated U.S. Sen. Howard Baker’s famous question, “What did the president know and when did he know it?”

“When I got involved in the story, it was only about two weeks after the actual break-in,” Redford said. “A lot of people don’t know that. … I was already focused on that issue because it looked like a story that went away real quick.” He thought that there was more to it, “and therefore when the two names [of Carl Bernstein and Bob Woodward] started to appear, I was already focused [on whether] this thing was going to completely go away.

“You knew, your gut told you, that there was something more ... and so I started to focus on these two guys all through that summer [of 1972], and then when it exploded into a major deal, I thought, ‘Well, this would be an interesting little black-and-white film that I could produce with two unknown actors.’”

Woodward and Bernstein, caught up in a little story of their own, didn’t make it easy.

It “took a while, because they never returned my call,” Redford said. “Woodward thought it was a setup, they knew they were under surveillance. And he apologized later, ‘Well, I didn’t think you were you.’

In the end, it would take four years to bring “All the President’s Men” to the screen – in color – with not-exactly-unknowns Redford and Dustin Hoffman playing Woodward and Bernstein.

“Carl was so colorful and, you know, Dustin was maybe going to have an easier time of it because … there were all these things he could play with,” Redford said of Bernstein, who would go on to be immortalized again – pseudonymously – in ex-wife Nora Ephron’s book and film “Heartburn.”

“You could almost see that coming at the time,” Redford said, laughing.

But while Bernstein was clearly a character, Redford couldn’t get a handle on Woodward.

“I said, ‘Bob, you come off as kind of dull.’ And he said, ‘Well, that’s how I am.’

“And I said, ‘Oh, come on.’

“And he said, ‘No, no. I’m really not that interesting.’

“And I said, ‘Bob! I’ve got to play you. I’ve got to find something.’ And we talked and talked and he kept trying to put it off by saying, ‘No, Carl’s the more interesting one.’

“And I said, ‘Well, this has to be equal. I have to find something in you.’ And slowly but surely, I found what it was in Woodward, and that was his doggedness, his focus,” Redford said.

“He told me a story that was really wonderful,” about taking a two-day test at Yale for which he hadn’t studied.

The first day, Woodward “sort of winged it” and was sure he’d done poorly. So before the second day, he studied, and felt he’d “sailed through,” Redford said, only to discover, when the results came back, that the results were the opposite of what he’d thought.

Woodward’s conclusion?

“I realized at that time that I didn’t know what good work was, and that I was just going to have to work harder and harder and harder,” he told Redford.