Já desde o anúncio na edição espanhola do Rock in Rio em 2008, que se tem especulando quando seria a data do lançamento do novo albúm. A meio da actuação, Jason Kay , vocalista, dirigiu-se ao público, afirmando que a banda estaria a trabalhar no seu sétimo albúm de originais . A partir deste dia, tem havido algumas possíveis datas do lançamento do disco e do novo single: final de 2008/início de 2009, março de 2009, verão de 2009, final de 2009; todas estas datas foram adiadas. Derrick Mckenzie , baterista, deu uma entrevista à playvybz.com, dizendo que a banda já tinha escrito mais de 40 novas faixas e que terão, em grande parte, um toque de soul e funk, estilo característico da banda que os tornou famosos, e uma menor influência disco. O albúm será gravado ao vivo e terá um estilo semelhante aos três primeiros albúns: Emergency On Planet Earth, Return Of The Space Cowboy e Travelling Without Moving. Na mesma entrevista, referiu também que o albúm irá sair a meio de 2010 , para coincidir com a nova world tour .

 A banda, que chegou a termos no contracto com a Sony , está agora na Universal Records (UK) e terão uma maior liberdade para criar os albúns, liberdade que lhes foi sendo tirada a partir do quarto albúm, tendo estes uma sonoridade um pouco diferente.

Em 2006, com o lançamento do Greatest Hits , vieram duas canções extras, das quais " Runaway " se referia à saida da Sony.

Jay Kay: " 2006, they're out of the fucking picture .".