A história tem estado a ser publicada através das redes sociais em vários clips e narrativas. The Book Of Noodle conta a história da guitarrista virtual da banda, Noodle, após os acontecimentos ocorridos na fase 3, na Plastic Beach.
A história conta que dias após os ataques nesta Plastic Beach, Noodle acordou numa pequena vila pescatória no Japão. Aqui, por acidente, acaba por libertar um demónio chamado Mazuu, o qual começa então a perseguir para o derrotar. Mais à frente acaba por conseguir decapitá-lo e para fugir aos seus guarda-costas enviando-se a ela própria, por correio Fedex, ao seu colega de banda, Murdoc. Mas o melhor mesmo é acompanhar a história toda, nas redes sociais dos Gorillaz.
Quanto a nova música, esperam-se novidades a qualquer momento. Já tinha sido anunciado anteriormente por Damon Albarn que algo seria editado ainda este ano. Pouco mais se sabe tirando o facto dos De La Soul e de Snoop Dogg serem dois dos convidados.
