I think I might have found the song that I was thinking of. Upon listening to it again, I'm not sure if it is the same melody as Quon's song, but unfortunately, I already sent the DVDs back, so I have nothing to compare it to until I get another one in.

The recording I have is called "Stranger in Paradise" and is from Sarah Brightman's Harem CD. (If you go to B&N's website and look up the album, you can listen to a snippet of it.) The original melody, however, comes from the Alexander Borodin opera "Prince Igor" and was titled "Polovetsian Dances," which was then adapted for the Broadway musical "Kismet" -- the version she sings, I think.