Napišite nadaljevanje tega odstavka - Po osvojitvi nagrade za komedijo Perrier
Leta 2000 je Hall postal priljubljen v Združenem kraljestvu, kjer se je redno pojavljal na "QI" in podobnih predstavah. Ustvaril je in igral v več serijah za BBC, vključno s komedijami z Mikom Wilmotom in dokumentarci, ki pogosto zadevajo kino Združenih držav. Hall je imel tudi uspešno kariero stand-up komedije, tako kot Crenshaw in sam.