Em julho de 2012, foi oficialmente confirmado que o grupo havia se reformado sob o nome de Mutya Keisha Siobhan e estava escrevendo músicas para um novo álbum sob a Polydor. O nome foi oficialmente registado na União Europeia em 27 de junho de 2012. O grupo participou da Cerimônia de abertura dos Jogos Olímpicos de 2012 em 27 de julho de 2012 e publicou fotos na página oficial do Instagram, marcou a primeira aparição pública de Buena, Buchanan e Donaghy em onze anos. Em 6 de agosto, o grupo confirmou que escreveram duas músicas com Shaznay Lewis, membro do All Saints. No dia seguinte, Siobhan Donaghy cizrou "Com as meninas no estúdio. Eu acho que o álbum está acabado!!!" antes de adicionar "Whoop!"