Az igazi sikert 2001-ben érték el, amikor megjelent a "Clint Eastwood", majd a "19/2000", és nem sokkal ezután a "Gorillaz" című album. Angliában egy áldokumentumfilmet is leadtak a tévében Albarn és Hewlett főszereplésével. A szeptember 11-ei eseményeket egy koprodukcióban készült számmal örökítették meg ("911"). Év végén kijött a G-Sides, a B-oldalas számaik és különféle remixek gyűjteménye.