Stone later appeared on several television shows, including The 11 O'Clock Show, The Late Edition, Never Mind The Buzzcocks and Mock the Week.
Late Show with David Letterman | Late Night with Conan O'Brien | Late Night with David Letterman | Inside Edition | The Rich Pay Late | Late Cretaceous | Extreme Makeover: Home Edition | The Late Late Show | Morning Edition | The Late Late Show with Craig Ferguson | Late Night with Jimmy Fallon | Late Middle Ages | Early Edition | New Edition | Late Night Poker | Late Antiquity | Late Latin | Late Triassic | Late Jurassic | Never Too Late | Late | The Late Show | Special edition | Encyclopædia Britannica Eleventh Edition | Midnight Club 3: DUB Edition | Late Kick Off | Java Platform, Standard Edition | Historic Edition | Too Little Too Late | The Sunday Edition (CBC Radio) |
He has appeared on BBC Radio 2, The Comic Side of 7 Days on BBC Three, and has written for 8 out of 10 Cats, The Late Edition (BBC Four), The Now Show (BBC Radio 4), Armando Iannucci's Charm Offensive (BBC Radio 4) and took his second solo show Hypocrite to the Edinburgh Festival in 2007.