In 2001 was Hall een van de gastzangers op het debuutalbum van Gorillaz, de groep van ex-Blur zanger Damon Albarn. Hij zong mee op hun single "911", een nummer over de terroristische aanslagen op Amerika op 11 september 2001.