Anteriormente, la cantante había optado por trabajar con productores relativamente desconocidos, tales como William Orbit, Mirwais Ahmadzaï y Stuart Price.