"Snow on the Sahara" memiliki dua video klip, versi pertama (kanan) direkam pada tahun 1997 untuk Eropa dan Asia dan versi kedua (kiri) direkam pada tahun 1998 untuk Amerika.