|This article does not cite any sources. (January 2009) (Learn how and when to remove this template message)|
In 1999, after having a residency at The Hen and Chickens Theatre in Islington, London, Noel Fielding, Julian Barratt and 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.
Instead of featuring Zookeepers like in The Mighty Boosh (1998 Stage show), the show featured Noel and Julian playing Postmen. The plot of the show was loosely based around what would become the "Tundra" episode of The Mighty Boosh (TV Series).