It seems like Jon Stewart has hosted “The Daily Show” forever, but, if you can remember back to the ’90s, he is not even the show’s first host. From the show’s debut in summer 1996 through December of 1998, comedian Craig Kilborn hosted “The Daily Show,” and was especially known for his segment, “5 Questions.”

However, Jon Stewart actually appeared on “The Daily Show” twice during Kilborn’s reign — as a guest. That’s right — the man who has conducted hundreds, if not thousands, of interviews himself on “The Daily Show” and has made his name as “America’s Most Trusted Newsman” was a guest on the very same show. Videos of the two appearances are below.

September 1996

Less than two months into the show’s existence, Stewart made his very first appearance, casually dressed and plugging his HBO stand-up special, Unleavened.

December 1998

On Kilborn’s next-to-last episode as host, Stewart stops by to be warmly welcomed as the show’s new host — and to plug his performance as an evil high school teacher in Robert Rodriguez’s The Faculty.