En 1992, ya con 19 años y trabajando en Estados Unidos con el músico de rock Lenny Kravitz, que fue su novio durante 4 años, Paradis comenzó a trabajar en su nuevo disco cantado en inglés, idioma en el que ya se desenvolvía bien.