The project was announced in mid 2008, however due to various other projects by the band members recording was often delayed. Allen had previously worked with Albarn as a drummer on the album, The Good, The Bad And The Queen. On October 27, 2011, Albarn released a statement announcing the band's name. He said that he had nothing to do with naming the band and that someone in Lagos did the sleeve design for the album and that’s the name he gave it. Albarn said he is fine with the name because trying to find a name for another band is always tricky.