But when the two came together, some viewers were unable to process the experience.
Stewart, the comedian and host of The Daily Show in the US, appeared on BBC breakfast-time TV on Sunday, as a guest on The Andrew Marr Show.
Veteran political broadcaster Marr quizzed Stewart about his directorial debut, a film called Rosewater which tells the story of a journalist held captive in Iran.
But viewers of the show were more concerned about the cross-Atlantic encounter of the two hosts: who was better, whether Stewart was enjoying himself and whether it was just plain wrong for the pair to share a screen.
— Nuwan (@nuwie101) October 12, 2014
Had a moment of severe geographic/cultural confusion this morning watching John Stewart on The Andrew Marr Show.— Jennifer Richardson (@BaronessBarren) October 12, 2014
"Technology has democratized the idea of bearing witness and who can take on that role". Jon Stewart on Andrew Marr.— Janine Gibson (@janinegibson) October 12, 2014
True to form, Stewart responded to some of Marr's serious questions with jokes. He swiftly corrected Marr when the British host said "millions" of Americans rely on The Daily Show for their news. "All Americans, let's be honest," Stewart insisted.
Marr: 'is there a danger you are trivialising politics?' Jon Stewart: 'US politics does a great job of trivialising itself.'— Mark Donne (@donne_mark) October 12, 2014
Many Twitter commentators were excited to see the pair together:
My 2 favourite people on tv anywhere at the same time!! Jon Stewart and Andrew Marr.— Timothy Young (@James_T_Young) October 12, 2014
Jon Stewart is being interviewed by Andrew Marr right now on the BBC. The best the US has to offer with the best the UK does.— Andrew (@Welsbee) October 12, 2014
Sadly, it looks doubtful we will see a Stewart/Marr collaboration in future.
Many tweeters pointed out that Stewart looked uncomfortable in the BBC studio, and Marr may not have "got" the US host. Some even suggested it should have been Stewart who interviewed another guest on the show, Boris Johnson, rather than Marr.
Perhaps the studio just wasn't big enough for the two of them.
I’m enjoying watching Jon Stewart on Marr. But I’m not sure Jon Stewart is enjoying himself quite as much— Mark Ferguson (@Markfergusonuk) October 12, 2014
Wish it was Jon Stewart interviewing Boris Johnson instead of being a guest who didn't appear to enjoy it on #marr— Michael Frew (@shakeyfan) October 12, 2014
Andrew Marr just doesn't get the point of Jon Stewart. And Jon Stewart is very aware of that fact.— Peter Newlands بيتر (@petenew) October 12, 2014
Suggest a correction
Jon Stewart on the Andrew Marr show being smart, insightful and brilliant. Making Marr look like a bit of a pratt.— Kim Curran (@KimeCurran) October 12, 2014