Gorillaz predstavljaju novi singl "The Valley of The Pagans" kao posljednji teaser na sam dan objave njihovog novog, revolucionarnog projekta “Song Machine”, svojevrsne audiovizualne serije samostalnih singlova i glazbenih video spotova na kojima su ugostili znamenita imena svijeta glazbe. Upravo na posljednjem predstavljenom singlu udružili su snage s neponovljivim i multitalentiranim glazbenikom i inovatorom, Beckom.
Album je već do datuma objave zabilježio najznačajniji uspjeh u karijeri kolektiva Gorillaz. Zaradili su više 2.5 milijuna novih pratitelja na na digitalnim streaming servisima.