O álbum foi gravado entre 1998 e 2000 no Studio 13 de Damon Albarn em Londres e também no Geejam Studios na Jamaica, com produção de Dan the Automator, a própria banda, Tom Girling e Jason Cox.

Depois do sucesso do single “Clint Eastwood”, o disco vendeu mais de sete milhões de cópias, recebeu disco de platina nos EUA, triple platina no Reino Unido e entrou no Guinness Book of World Records como a “Banda Virtual Mais Bem‑sucedida”.