Sus trabajos empezaron a demostrar mayor sofisticación e instrumentación, hasta que en 1995, la canción "Le Twenty Two Bar", "single" de "La Mémoire Neuve", le significó su nominación para el Premio "Victoires de la Musique" como Revelación Masculina, aunque este hecho no agradó al artista que consideró la canción como burda.