Tras una serie de sesiones de grabación para el disco anterior de Blur, "Modern Life Is Rubbish", Albarn empezó a escribir prolíficamente.