W 1999 roku, po rezydencji w The Hen and Chickens Theatre w Islington w Londynie, Noel Fielding, Julian Barratt i Rich Fulcher powrócili na festiwal w Edynburgu z nowym spektaklem "Arctic Boosh", który był wyprzedany każdego wieczoru i został nominowany do
Nagroda Perriera.