"Why does that name seem so familiar to me," he said, spoofing the whole thing in a segment called Spyfall (after the new Bond movie, Skyfall).
"In case anyone out there thought I may have actual journalist's instincts, I give you a quick snippet of my interview," Stewart said, showing clips from the chat in which Broadwell said, among other things that Petraeus "can turn water into bottled water."
Moaned Stewart: "The whole thing was like innuendo after innuendo and I'm like, gaaaaaw!"
He added, "I had her right there talking about how thick a coat of awesome sauce Petraeus is bathed in - the thing never crossed my [bleeping] mind! The whole time I was just staring of how defined her arms were!"
"I am the worst journalist in the world," he concluded. "For god's sake, the title of her book was All In!"
Scroll down to watch both the original interview as well as Stewart's follow-up segment:
The original interview. Watch the video and tell us what you think - is this awkward?
More on the David Petraeus sex scandal: