Kirjoita jatkoa tähän kappaleeseen - Perrier-komediapalkinnon voittamisen jälkeen
Vuonna 2000 Hall tuli suosituksi Yhdistyneessä kuningaskunnassa käyttäen tennessealaista countrymusiikkiä Otis Lee Crenshawia, ja hän esiintyi säännöllisesti QI:ssä ja muissa samankaltaisissa paneeliohjelmissa. Hän on luonut ja näytellyt useissa sarjoissa BBC:lle, mukaan lukien Mike Wilmotin kanssa tehdyt komediat ja dokumentit, jotka usein koskevat Yhdysvaltojen elokuvaa. Hall on myös ylläpitänyt menestyksekästä stand-up-komedia-uransa sekä Crenshawina että itsekseen.