While describing his appearance earlier in the show, The Daily Show host Jon Stewart described FOX News Sunday host Chris Wallace as the "news" part of "Fox News."

And when Wallace joined Stewart on the set, he brought him a gift — a Fox News cookie from Karl Rove.

During the interview, Stewart complimented Wallace saying, "You and Shep Smith both...have your moments."

"We're all very happy except for Sean Hannity who's in the bathroom crying," joked Wallace about Barack Obama's victory.

Click continued to see Wallace's Daily Show interview...