Después trabajó como corista en París hasta que consiguió grabar su primer disco a finales de 1995, que salió en 1996.