Lagu "Snow on the Sahara" ini diciptakan dan diaransemen oleh komposer Erick Benzi, selanjutnya lagu ini diadaptasikan ke [[bahasa Inggris]] oleh penulis lagu Nikki Matheson. Lagu bergenre World Music ini awalnya dirilis dalam versi [[bahasa Perancis]] berjudul "[[La neige au Sahara]]" pada album [[Au nom de la lune (album)|Au nom de la lune]] dipada tahun 1997.
Lagu ini memiliki dua versi video klip. Video klip pertama direkam di [[Bali]] tahun 1997, menampilkan sosok Anggun dengan kekasihnya dalam sebuah ritual upacara kuno. Sementara video klip versi kedua direkam dipada tahun 1998, menampilkan Anggun dalam sebuah rumah tua dengan furnitur-furnitur antik serta Anggun bernyanyi dengan background es berwarna biru. Video klip versi kedua tidak terlalu komersil dan ditayangkan di stasiun TV di [[Amerika Serikat]].
Snow on the Sahara ini merupakan hits Anggun yang paling fenomenal. Lagu inilah yang berhasil membawa Anggun menuju kancah musik internasional. Lagu ini berhasil memasuki tangga lagu di berbagai belahan dunia dan tercatat merupakan salah satu hits besar dipada tahun [[1998]] hingga [[1999]]. "Snow on the Sahara" merupakan singel terlaris keempat di Italia sepanjang tahun 1999.<ref>http://www.hitparadeitalia.it/hp_yends/hpe1999.htm</ref> Lagu Snow on the Sahara ini kemudian dirilis kembali dalam berbagai [[album kompilasi]] internasional, diantaranya ''Fantastic Female'' (dirilis oleh [[MTV Asia]] tahun 1999), ''Top of the Pops - The Best of '99'' (dirilis oleh Sony UK tahun 1999) serta 2 album kompilasi produksi [[Jerman]] ''Das Album der Megasongs Vol. 7'' (WEA '99) dan ''The Music of the World'' (OW99).<ref>[http://www.rfimusique/musiqueen/articles/060/article_6599.asp Anggun Around The World, From Asia to US via Paris!]</ref> Di dalam album-album kompilasi internasional tersebut hanya Anggun-lah satu-satunya penyanyi non-Eropa dan non-Amerika. Pada tahun 1999, lagu ini digunakan sebagai soundtrack promosi ''Swatch'', sebuah jam tangan terkenal dunia asal [[Swiss]]. Pada tahun [[2004]], lagu ini kemudian juga di-recycle oleh penyanyi kenamaan [[Sarah Brightman]] dalam albumnya, ''Live from Las Vegas''.
