Schrijf een voortzetting voor deze paragraaf - Na het winnen van een Perrier Comedy Award
In 2000 werd Hall populair in het Verenigd Koninkrijk door het personage van de Tennesseese country-muzikant Otis Lee Crenshaw te gebruiken. Hij verscheen regelmatig op "QI" en soortgelijke panelshows. Hij heeft verschillende series voor de BBC gemaakt en gespeeld, waaronder komedies met Mike Wilmot en documentaires die vaak betrekking hebben op de cinema van de Verenigde Staten. Hall heeft ook een succesvolle stand-up comedy carrière, als zowel Crenshaw en zichzelf.