Meskipun album itu belum mampu mengangkat namanya, namun di tahun 1989 akhirnya ia merilis singel berjudul “Mimpi” yang berhasil melejit di industri musik Tanah Air.
Anggun pun juga merilis beberapa singel yang membuatnya berhasil meraih kesuksesan seperti “Tua Tua Keladi”, “Takut”, “Nafas Cinta”, dan lainnya.
Berkat singel itu juga, penyanyi wanita cantik ini dianugerahi oleh Majalah Popular sebagai Artis Indonesia Terpopuler 1990 hingga 1991.
Di tahun 1994 Anggun meninggalkan Indonesia yang kemudian hijrah ke Eropa.
Ia mengawali karier internasionalnya dengan bimbingan seorang produser Erick Benzi. Anggun kemudian merilis album bertajuk Snow on the Sahara (1997) yang berhasil merambah ke 33 negara.
Benar saja album itu berhasil, dan ia kembali merilis sebuah album dengan berbahasa Perancis yang bertajuk Au Non de La Lune. Kesuksesan Anggun C Sasmi kini tidak usah diragukan lagi, ia telah menjadi penyanyi internasional yang sangat sukses.
Sepanjang berkarier di Perancis, Anggun sudah mencetak beberapa album, yakni enam album berbahasa Inggris dan enam album berbahasa Perancis.