En 1999, Aurélie signe un contrat solo dans une nouvelle maison de disque sous le nom : d'Eden Ly.

La chanson du single "Changer les mots", écrite par Mickael Winter (frère d'Ophélie Winter) et mise en musique par Nicolas Neidhart (ses collaborateurs de "Signé sur mon coeur"), passe sur de nombreuses radios dont NRJ.

Elle fait plusieurs radios avec RTL (Studio 22), Europe 1, France Inter où sa chanson passe régulièrement.

Mais sa maison de disque ne suit pas, et après avoir enregistré d'autres chansons (qui ne plaisaient pas au PDG), le contrat est rompu. Pendant 2 ans, Aurélie ne veut plus entendre parler de chansons.