Информация о том, что Албарн и Фли планируют поработать вместе, появлялась в прессе еще в 2009 году. Тогда же сообщалось, что в качестве ударника с новой группой будет сотрудничать Тони Ален. Первый студийный альбом группа намеревается выпустить в 2012 году. Пластинка также будет называться Rocketjuice And The Moon.  По словам Албарна, обложку для предстоящего альбома подготовил «кто-то из Лагоса». Этот же человек якобы предложил и название пластинки. Албарна это вполне устроило, и он даже решил использовать это словосочетание в качестве наименования проекта. «Придумывать названия для новых групп всегда непросто», — отметил музыкант.