Snow on the Sahara (lagu)

Di Asia, "Snow on the Sahara" berhasil menembus peringkat lima Tokio Hot 100 yang dipublikasikan oleh J-Wave, salah satu jaringan radio terbesar dan terpopular di Jepang. "Snow on the Sahara" juga mendominasi posisi puncak tangga lagu negara-negara Asia Tengggara, seperti Indonesia, Malaysia, dan Singapura. "Snow on the Sahara" juga gencar diputar radio-radio Filipina dan merupakan lagu terpopuler Anggun di negara tersebut sampai saat ini. Di Amerika Serikat, "Snow on the Sahara" mencapai posisi 16 di Billboard Hot Dance/Club Play serta posisi 19 di Billboard Border Breakers Chart. Gary Trust, jurnalis dari majalah "Billboard", memasukan lagu ini dalam artikel "Remembering 15 Forgotten Adult Pop Songs" terbitan 29 Maret 2011. Ia menyebutkan bahwa "Snow on the Sahara" merupakan salah satu lagu yang seharusnya "layak menjadi hit yang lebih besar."