(BEGIN VIDEO CLIP)

BILL CLINTON, FORMER PRESIDENT OF THE UNITED STATES: If there had been no Kenneth Starr, if we had different kind of people I would have said here are the facts, I'm sorry. Deal with it however you please.

STEWART: If there had been no Ken Starr [Clinton] would have confessed. You know, I'll say this for Bill Clinton, his integrity is at his highest when the situation is at its most hypothetical.

More from Stewart's 6/25 appearance on Larry King:

STEWART: I'm not a pacifist in any stretch of the imagination. As a matter of fact, I like bombing countries.

KING: You do?

STEWART: Well, just purely for the knowledge of geography. It's just fascinating to learn about these countries. ... I didn't know Kabul was the capital of Afghanistan until we started bombing it. ... If we would haven't gone to war there, I certainly wouldn't have known that.