Damn, I wish I was your lover. That was a sweet track by Sophie B. Hawkins in the early 90's. I'm not sure if it has been named before, but I'm certain the cover I'll also link to hasn't passed muster yet.
Dead can Dance... Lisa Gerrard has an amazing voice. I really love the music of this duo. She was asked by Hans Zimmer to make the sound track for the movie Gladiator, which is probably where most people will know her from.
Here's the most famous bit from that soundtrack I suppose.