Napisz kontynuację tego paragrafu - Po zdobyciu nagrody Perrier Comedy
W 2000 roku, używając postaci Tennesseean country muzyk Otis Lee Crenshaw, Hall stał się popularny w Wielkiej Brytanii, regularnie pojawiając się na "QI" i podobnych pokazów panelowych. Stworzył i zagrał w kilku serialach dla BBC, w tym w komediach z Mike'em Wilmotem i filmach dokumentalnych często dotyczących kina w Stanach Zjednoczonych. Hall utrzymał również udany stand-up kariery komediowej, zarówno jako Crenshaw i siebie.