Írj egy folytatást erre a bekezdésre - Miután megnyerte a Perrier Komédia Díjat
2000-ben, a tennessee-i country zenész Otis Lee Crenshaw karakterét használva, Hall népszerűvé vált az Egyesült Királyságban, rendszeresen megjelent a "QI" és hasonló panel show-kban. Számos sorozatot készített és játszott a BBC számára, beleértve a Mike Wilmot-al készült komédiákat és dokumentumfilmeket, amelyek gyakran az Egyesült Államok moziját érintik. Hall sikeres stand-up komédiás karrierjét is fenntartotta, mind Crenshaw, mind saját maga.