Scrivi una continuazione per questo paragrafo - Dopo aver vinto un Perrier Comedy Award
Nel 2000, utilizzando il personaggio del musicista country del Tennessee Otis Lee Crenshaw, Hall divenne popolare nel Regno Unito, apparendo regolarmente su "QI" e panel show simili. Ha creato e recitato in diverse serie per la BBC, tra cui commedie con Mike Wilmot e documentari spesso riguardanti il cinema degli Stati Uniti. Hall ha anche mantenuto una carriera di successo come stand-up comedy, sia come Crenshaw che come se stesso.