On February 25, 2015, The Daily Show with John Stewart "Better Call Foul" episode showed John really "sticking it to" Fox News.

John showed Fox News video clips of Fox News reporters saying that John Stewart lies and distorts the truth:

What he added to our political discourse was largely sarcasm, insults, and dishonest editing.

You know, it’s clearly selective editing of clips.

I can speak personally to many of the attacks that were levied on me – had no foothold in the facts.

John responded by challenging Fox News to a "Lie Off", where he proceeded to show 50 Fox News lies in 6 seconds, a "vine" of 50 lies previously reported on Fox News. The 50 lies were checked by Politifact, and the results show that all 50 statements are in fact false (lies), except for one statement which was categorized as "mostly false" (see the results here).

Then, John showed a video clip of Rush Limbaugh on his radio show where Rush says:

John Stewart has helped to polarize the country by poisoning the Republican brand.

To which John responded:

How do you poison a cyanide factory?

John went on to say:

We don’t lie. We don’t distort. We actually have a fella who works in the building who uses every fiber of his being to prevent us from doing so.

The point is, on the Right, they’re pretending that our truthfulness is what’s really important to them, which ironically is not true. What matters to the Right is discrediting anything that they believe harms their side. That’s their prime directive. And unlike captain Kirk, they fucking stick with the prime directive…This mission drives their attack on all the institutions that form the foundation of the country they purport to love so dearly.

This is their genius. They purport to want to fix things, but conservatives are not looking to make education more rigorous and informative, or science more empirical or verifiable, or voting more representative, or the government more efficient or effective. They just want all those things to reinforce their partisan, ideological, conservative viewpoint. Because in their mind, the opposite of "bad" isn’t "good." The opposite of "bad" is "conservative." The opposite of "wrong" isn’t "right" – it’s "right-wing". They judge solely on the level of conservative content, on everything. It’s their only litmus test.

‘Daily Show’s’ Jon Stewart challenges Fox News to a ‘lie-off’ | The Washington Post

On April 16, 2015, The Daily Show with John Stewart in a segment entitled "The Jon Stewart Mysteries Presents: The Case of the Iranian Agent!", John plays some audio clips of former vice President Dick Cheney on the Hugh Hewitt radio talk show.

Host Hugh Hewitt asks Cheney:

So Mr. Vice President, you dealt with Iran a lot both as Secretary of Defense, and eight years as Vice President. Do they strike you as a practically minded and responsive regime?

Cheney responds:

Absolutely not, Hugh. This is the most, one of the most radical regimes in history, headed up by the mullahs who believe in a very, sort of, I think, twisted version of the Koran, who are sworn to destroy Israel, who always have these big meetings. They did just this week, because they were negotiating in Geneva, shouting Death To America. This is a totally radical regime that is the premiere sponsor of state terrorism in the world, and Obama’s about to give them nuclear weapons. It’s, I can’t think of a more terrible burden to leave the next president than what Obama is creating here.

John jumped all over Cheney's last remark ("I can’t think of a more terrible burden to leave the next president than what Obama is creating here."), saying to his audience multiple times, "Can you think of an administration that left a more terrible burden? Think hard!". Then John said, "But that wasn't even the worst thing Cheney had to say."

Host Hugh Hewitt asks Cheney:

Is he naïve, Mr. Vice President? Or does he have a far-reaching vision that only he entertains of a realigned Middle East that somehow it all works out in the end?

Cheney responds:

I don’t know, Hugh. I vacillate between the various theories I’ve heard, but you know, if you had somebody as president who wanted to take America down, who wanted to fundamentally weaken our position in the world and reduce our capacity to influence events, turn our back on our allies and encourage our adversaries, it would look exactly like what Barack Obama’s doing. I think his actions are constituted in my mind those of the worst president we’ve ever had.

John says, "But, basically the vice president's point appears to be this: Anyone who strengthens the strategic position of Iran is by definition working to weaken the United States of America. So, I guess the formulation would be whoever strengthened Iran more would be the greater threat to America. Using Dick Cheney's own metric as our baseline, can we uncover a greater threat to America than even Barack Obama?"

John then shows a video clip of former Secretary of Defense Robert Gates being interviewed on CNN on January 16, 2014 where Gates says:

One of the consequences of our invasion of Iraq was ultimately to strengthen Iran's role and influence in the region.

John then says, "Yes, you, Dick Cheney, took out Iran's enemies while giving Iran time to build up their nuclear program. But, surely you could course-correct this by just installing, in Iraq, another strong anti-Iranian government to take Saddam Hussein's place, as any America-loving vice president would do. What was your move, sir?"

Then John shows a video clip from a July 29, 2014 episode of Frontline which recounts how U.S. officials decided on Nouri al-Maliki as the new Iraqi Prime Minister, followed by another video clip of highly-respected journalist Fareed Zakaria talking about al-Maliki on the CNN program The Lead with Jake Tapper saying "For 25 years this guy's been a hard-line, Shiite sectarian politician...When he was in exile from Saddam Hussein's regime, he lived in Iran...He was funded by the Iranians".

Then John says, "For an American administration to replace Saddam Hussein with a man emboldened and indebted to our greatest regional enemy, according to Dick Cheney's own logic, anyone who trusted Maliki would have to be naive or deliberately trying to weaken America [a direct reference to Cheney's first statement in his interview with Hugh Hewitt]."

John then goes on to remind his audience of Dick Cheney's connection with Iran via his interests in Haliburton.