Napiš pokračování tohoto odstavce - Po získání ceny Perrier Comedy Award
V roce 2000 se Hall stal populární ve Velké Británii, kde se pravidelně objevil na "QI" a podobných panelových pořadech. Vytvořil a hrál v několika seriálech pro BBC, včetně komedií s Mikem Wilmotem a dokumentárních filmů často týkajících se kinematografie Spojených států. Hall si také udržel úspěšnou stand-up komediální kariéru, jak jako Crenshaw, tak jako on sám.