O álbum foi gravado no próprio estúdio da banda, o que deu ao nome “13” e marcou a primeira vez que o Blur não contou com o produtor Stephen Street, mas sim com o produtor eletrônico William Orbit.

A capa do disco é uma parte de uma pintura a óleo chamada “Apprentice”, criada pelo guitarrista Graham Coxon, e os números 1 e 3 da arte foram pintados de forma a formar a letra “B”, simbolizando a própria banda.