Editing Bill Bailey (section)

===International tours===
In 2001, Bailey began touring the globe with ''Bewilderness''. A recording of a performance in [[Swansea]] was released on DVD the same year, and the show was broadcast on Channel 4 that Christmas. A modified version of it also proved successful in America, and in 2002 Bailey released a CD of a recording at the WestBeth Theatre in New York City. The show contained his popular music parodies (such as Unisex Chip Shop, a [[Billy Bragg]] tribute, which he also performed with Bragg himself at the 2005 [[Glastonbury Festival]]), "three men in a pub" jokes (including one in the style of [[Geoffrey Chaucer]]) and deconstructions of television themes such as ''[[Countdown (game show)|Countdown]]'' and ''[[The Magic Roundabout]]''. A ''Bewilderness'' CD was sold outside gigs, a mixture of studio recordings of songs and monologues Bailey had performed in the past; it was later released in shops as ''Bill Bailey: The Ultimate Collection... Ever!''  That same year he also presented a Channel 4 countdown, ''Top Ten Prog Rock''.

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 [[Iraq War|war on Iraq]]. He also talks extensively about drugs, at one point asking the audience to name different ways of baking [[Cannabis (drug)|cannabis]]. A DVD was released in 2004.[[File:Bill Bailey - SYTYF.JPG|thumb|right|250px|Bill Bailey hosting ''[[So You Think You're Funny]]'']]His 1995 show ''Bill Bailey's Cosmic Jam''. was released in 2005. 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.

Bailey performed a show at the [[2006 Edinburgh Festival Fringe]] entitled ''Steampunk''.

Bailey appeared at the [[Beautiful Days (festival)|Beautiful Days festival]] in August 2007. The UK leg of the ''Tinselworm'' tour enjoyed three sell-out nights at the [[MEN Arena]] in Manchester, Europe's largest indoor arena, and culminated with a sell-out performance at [[Wembley Arena]].

Early in 2007, a petition was started to express fans' wishes to see him cast as a dwarf in [[The Hobbit (film series)|''The Hobbit'' films]], after his stand-up routine mentioned auditioning for [[Gimli (Middle-earth)|Gimli]] in ''[[The Lord of the Rings (film series)|The Lord of the Rings]]''. The petition reached its goal in the early days of January, and was sent to the producers. It was hoped that as the ''Tinselworm'' tour took him to [[Wellington]] where the film was in pre-production, he would be able to audition.<ref>{{cite web|url=http://www.wiredmag.co.uk/archive-feature.php?issue_id=50&feature_id=69 |title=All That Glitters |access-date=31 December 2007 |work=Wired, Croydon's listings magazine |url-status=dead |archive-url=https://web.archive.org/web/20080104022358/http://www.wiredmag.co.uk/archive-feature.php?issue_id=50 |archive-date= 4 January 2008 }}</ref>

''Dandelion Mind'' was released on DVD on 22 November 2010.

In 2012, his world tour entitled ''Qualmpeddler'' toured the UK as well as returning to Australia and New Zealand in August and September 2012.

In September and October 2018, Bailey toured his show, ''The Earl of Whimsy'', to seven venues within New Zealand.

In December 2021, Bailey started touring his new show, ''En Route To Normal'', to venues in the United Kingdom and [[Republic of Ireland|Ireland]]. In 2022 Bailey took the tour to venues in Europe, and in October to Australia.<ref>{{Cite web |last=Northover |first=Kylie |date=2022-09-22 |title='Yes, it's my fault': Did Bill Bailey really predict the pandemic? |url=https://www.theage.com.au/culture/comedy/yes-it-s-my-fault-did-bill-bailey-really-predict-the-pandemic-20220915-p5bi8h.html |access-date=2023-11-05 |website=The Age |language=en}}</ref>