"I miss you guys like crazy cakes," Stewart said. "I love you guys. I can't wait to see you. This has been exciting and invigorating, but weird as hell."
As for whether he has been watching the "Daily Show" from abroad, Stewart admitted "I don't watch it all the time because it's too weird. It's like watching someone have sex with your wife's desk."
"You have a beautiful desk," Oliver deadpanned in response.
One noticeable change is that Stewart now has a scruffy grey beard.