Le DVD A Desert Fantasy est une collection de vidéoclips entrecoupés d'entrevues avec Sarah. Il a été d'abord diffus sur le réseau américain PBS et à CBC au Canada. Il est maintenant disponible chez tous les bons disquaires.

1. Harem
2. Beautiful
3. Mysterious Days
4. Anytime, Anywhere
5. It's A Beautiful Day
6. Free
7. The War Is Over
8. What You Never Know
9. Stranger In Paradise
10. Nessun Dorma (du concert La Luna)
11. What A Wonderful World
12. The Journey Home
13. Time to Say Goodbye (version solo

Bonus du DVD:
~ Documentaire sur le tournage du DVD au Maroc de 30 minutes
~ Gallerie de photo
~ Son 5.1 Surround