En ese mismo año, Alizée conoció a Mylène Farmer y a Laurent Boutonnat, gracias a su actuación en "Graines de Star", cuando éstos buscaban a una artista joven que interpretara la canción que habían compuesto, "Moi… Lolita".