Snowfall on the Sahara

1. "A Song For You"      4:16

2. "Reverend Lee"      4:22

3. "Snowfall On The Sahara"      4:22

4. "More Than You'll Ever Know"      4:40

5. "Corinna"      5:13

6. "Say You Love Me"      4:53

7. "Everyday I Have The Blues"       4:07

8. "With My Eyes Wide Open I'm Dreaming"      4:29

9. "His Eyes, Her Eyes"       5:57

10. "Since You Asked"      3:58

11. "Gotta Serve Somebody"      5:17

12. "Stay With Me"      4:10

‍

Snowfall on the Sahara is Natalie's seventeenth studio album. It was released by Elektra Records on June 22, 1999.