A cantora primeiro mencionou em setembro de 2011 durante uma entrevista no The Jonathan Ross Show estar gravando "um projeto especial", levando a especulações na mídia que ela estava trabalhando num tema de Bond.