El primer sencillo de la banda fue lanzado en el 2000 seguido por el primer álbum de la misma en 2001, luego en 2002 sacaron "G-Sides" como lado B de Gorillaz, teniendo en este material que no había sido utilizado en el primer álbum.