Stewart said he wasn't surprised by O'Reilly's line of questioning — after all, he said, before the Super Bowl, "you gotta play the hits." He was a bit shocked by Obama's blatant criticism of the network during the interview.

"That is quite an accusation!" Stewart said. "That Fox News unfairly promotes and creates scandals for the sole purpose of undermining this president! Although, in Obama's defense, it is true."

"How did Fox News respond to this outrageous — yet completely accurate — charge?" Stewart said, before launching into clips in which hosts accused Obama of attacking Fox to distract from scandals. Stewart thought that was a pretty curious charge, since Obama had agreed to come on the network to talk about the scandals before the most-watched event in television history.

Stewart played more clips of Obama's various "distractions" over the years — even the death of Osama bin Laden, which delayed talk about the economy for a few news cycles. In the end, Stewart could only conclude that any time Obama went off "script," Fox would say it's a distraction.

"You know, the president doesn't work for Fox. He can deviate from your script!" he said.