Here's one of k.d. lang's better-known songs. I confess to not understanding how the vaudeville-esque show going on in the video connects with the song (I have an idea, but I am not convinced I'm right), so if you have an idea, I'd love to hear it.
And speaking of "Tomorrow Never Dies", here's the best James Bond main titles song you've never heard. (It was relegated to the end credits of the movie for which it was written and performed. Instead, the film opened with a tepid song performed by Sheryl Crowe.)