This song was featured over the closing credits of the movie “Brimstone and Treacle”. If you’ve seen the film, the irony of this song is devastating. Sting actually does a pretty decent soft-shoe in this video (though as a dancer, he’s no Kate Bush).
Update: Now with subtitled lyrics. You can select to have them translated into any language.