Pada tanggal 24 Juni 1997, album pertama Anggun bertajuk Au nom de la lune dilepas ke pasaran Perancis. Singel pertama Anggun, "La neige au Sahara", mendapat tempat di hati peminat musik Perancis bahkan hingga Belgia, Swiss dan Kanada.[5] Singel ini tercatat sebagai lagu yang paling sering diputar di radio-radio Perancis tahun 1997 dan menjadi salah satu Hit Summer '97.[6] Melalui album ini, kini Anggun berubah total dari seorang penyanyi rock tomboy menjadi penyanyi pop yang romantis dan sensual. [15][8][16] Album yang memuat elemen world music ditambah bunyi-bunyian instrumen tradisional Indonesia (tambur, seruling, kemiri) ini berhasil mereguk sukses dengan penjualan lebih dari 150.000 kopi di Perancis dan Belgia, menjadikannya seorang artis berbangsa Indonesia pertama yang berhasil meletakkan nama sejajar dengan artis-artis Perancis yang ada.[16][15]
Setahun berikutnya, Anggun meluncurkan versi bahasa Inggris dari album pertamanya dengan judul Snow on the Sahara. Album ini dirilis resmi di lebih dari 33 negara di Eropa, Asia, dan Amerika.[6][7][4] Album ini berhasil meraih sukses dengan penjualan mencapai lebih dari satu juta keping, menjadikan Anggun sebagai penyanyi Asia terlaris di luar Asia. Singel "Snow on the Sahara" seketika menjadi hit dan berhasil mencapai posisi puncak di 15 negara, termasuk Italia dan Spanyol.[17][7][18] Pada tahun 1999, singel ini juga berhasil menduduki posisi Top 5 pada UK Club Charts di Inggris dan terpilih sebagai lagu promo jam tangan mewah dunia, Swatch.[4][6]