"Demon Days" fue primero mencionado en artículos sobre la reapertura de la página oficial de Gorillaz a principios de diciembre de 2004.