Escriu una continuació per a aquest paràgraf - Després de guanyar un Premi Perrier Comedy
El 2000, utilitzant el personatge del músic de country Otis Lee Crenshaw, Hall es va fer popular al Regne Unit, apareixent regularment a "QI" i similars espectacles. Ha creat i protagonitzat diverses sèries per a la BBC, incloent-hi comèdies amb Mike Wilmot i documentals sovint sobre el cinema dels Estats Units. Hall també ha mantingut una exitosa carrera com a comediant, tant com Crenshaw com com ell mateix.