Skriv en fortsættelse til dette afsnit - Efter at have vundet en Perrier Comedy Award
I 2000 blev Hall populær i Storbritannien ved at spille rollen som den tennesseanske countrymusiker Otis Lee Crenshaw. Han optrådte jævnligt på "QI" og lignende panelshows. Han har skabt og medvirket i adskillige serier for BBC, herunder komedier med Mike Wilmot og dokumentarer, der ofte handler om amerikansk film. Hall har også opretholdt en succesfuld stand-up komedie karriere, som både Crenshaw og sig selv.