Jon Stewart Jon Stewart

Jon Stewart still can't believe he didn't figure out that his former Daily Show guest Paula Broadwell was having an affair with ex-CIA director David Petraeus.

Broadwell appeared on The Daily Show in January to promote her biography of the retired general, and in light of the affair, Stewart now realizes that her appearance was comprised of "innuendo after innuendo."

VIDEO: Gen. Petraeus' mistress identified, once appeared on The Daily Show