In 1999, after having a residency at The Hen and Chickens Theatre in Westminster, London, Noel Fielding, Julian Barratt, Rich Fulcher returned to the Edinburgh Festival with a new show, Arctic Boosh, which sold out every night and was nominated for the Perrier Award. Apparently, instead of featuring Zookeepers like in The Mighty Boosh (1998 Stage show), the show featured Noel and Julian playing Postmen. The Arctic scenario would be re-visited in an episode of the radio series, the pilot and an episode of the first TV series, and the 2006 stage show.