Bailey premiered his show "Part Troll" at the 2003 Edinburgh Festival Fringe. A critical and commercial success, he then transferred it to the West End, where tickets sold out in under 24 hours, and new dates had to be added. He continued to tour it all over the UK as well as in Australia, New Zealand and the US. Bailey expanded on subjects such as the war on Iraq. He also talks extensively about drugs, at one point asking the audience to name different ways of baking cannabis. A DVD was released in 2004.2005 saw the release of his 1995 show "Bill Bailey's Cosmic Jam". The two-disc set also contained a director's cut of "Bewilderness", which featured a routine on Stephen Hawking's "A Brief History of Time" not seen in the original version.