The TV star, who won two gongs at last night's National Television Awards, also confessed that he was approached to pen an episode of Doctor Who for former star David Tennant.
"The window passed, and I never really got round to it," he told the BBC. "But I'm very happy to have had the experience of thinking about it."
When asked whether he would like to work on the show in the future, he said: "I look forward so much to seeing Matt Smith and I'm sure he's going to be wonderful. If I get time it'll be a thrill, I can't think of anything nicer."
Fry took home the 'Special Recognition' and 'Star Travel Documentary' awards at last night's ceremony.