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

"He loves serving. He loves to be in the arena," Broadwell said in a video mash-up of her appearance on Monday's episode. "I thought I was going to test him, but he was going to test me. ... He crushed his pelvis and it was back in the swimming pool. ... He can turn water into bottled water.""I had her right there talking about how thick a coat of awesome sauce Petraeus is bathed in. The thing never crossed my f---ing mind!" Stewart exclaimed. "I am the worst journalist in the world. For God's sake, the title of her book was All In. She may as well have called the book 

What's Got Two Thumbs and Is Banging His Biographer? This Guy."Watch the video below. Should Stewart have seen the affair coming?