He also achieved a record for the highest team score ever on the show.
When Bailey returned, presenter Simon Amstell made various jokes about Fielding's departure.
His highly animated stand-up routine included surreal stories, physical comedy, characters, and songs, much like his later work in The Mighty Boosh.
In 2010, Fielding was to perform a solo tour across the country.
The show generated a cult fan following and won a variety of awards.
During the 2000s, he also had smaller roles in a number of comedy shows for Channel 4 including Nathan Barley, The IT Crowd, AD/BC: A Rock Opera and Garth Marenghi's Darkplace.
He has also starred as a guest in Richard Ayoade’s “Travel Man” series.