Paula Broadwell

Earlier this year, author Paula Broadwell went on a book tour to promote her biography of Gen. David H. Petraeus All In, including an appearance on The Daily Show. But now that Slate has outed Broadwell as the woman with whom Petraeus had a career-ending affair, her praise of the former CIA director is more than a little awkward.

Photos: Check out TV couples who shouldn't have done it

During her interview with Jon Stewart, Broadwell described her unorthodox habit of interviewing the general while they ran together. "Petraeus progressively increased the pace until the talk turned to heavy breathing and we reached a six-minute-per-mile pace," Broadwell recalled. "It was a signature Petraeus move."

"That was the foundation of our relationship," she went on to add.

Watch the awkward interview below. Do you think the signs were there all along?