Jon has been the host of The Daily Show since 1999, and he's been on The Oprah Winfrey Show 11 times before, but Oprah's never been a guest on Jon's show. Jon jokes about all the ways he's invited Oprah to be a guest, but Oprah reveals none of them are true

Oprah: Why haven't you ever invited me on your show?

Jon: I invited you. I sent you notes. ... Want to come on my show?

Oprah: Yeah, I really would.

Jon: Seriously? Then it's done. ... Let me ask you a question. Will Travolta fly you there? And where are you going to take my audience?

Don't know what Jon's joking about? Relive the show-stopping surprises in Oprah's 25th season premiere!