The project was announced in mid-2008; however due to various other projects by the band members recording was repeatedly delayed. Allen had previously worked with Albarn as a drummer on the album, The Good, the Bad and the Queen. On 27 October 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.
The band performed together for the first time on 28 October 2011 in Cork, Ireland, as part of the annual Cork Jazz Festival, under the moniker Another Honest Jon's Chop Up!. A full tour is not expected anytime soon due to the Red Hot Chili Peppers tour lasting until 2013.