Après plusieurs rumeurs annonçant un retour imminent, notamment en collaboration avec le groupe Indochine[13], Alizée quitte Universal pour signer chez RCA (Sony BMG) en août 2007. Entretemps, elle devient une star au Mexique, où son album En concert atteint les sommets des classements[14], tandis que Moi… Lolita connaît un nouveau succès