Date: May 23, 2013
Show: The Daily Show 
Most uncomfortable moment: "If you really cared about the Muslim community, you would bring in a Muslim host."

This marked one of the warmest exchanges between Stewart and O'Reilly. Though O'Reilly came on to promote his book, Keep it Pithy: Useful Observations in a Tough World, the timing proved interesting. This was right around the time that allegations surfaced that the IRS was targeting right wing organizations, and that the Department of Justice was looking at FOX News internal emails. On this occasion, Stewart and O'Reilly found natural common ground defending the media against government intervention. Early in the interview Stewart says, "It appears that the Department of Justice is really overreaching. Journalists. And that's troubling." 

There are certainly few things that Stewart and O'Reilly can agree on, but journalistic independence from government intrusion is definitely one of them.