The Wikipedia entry on this song and video is an interesting and informative read if you have a minute. For instance, I actually did not know that was Sting providing backup vocals. Also, Dire Straits singer and songwriter Mark Knopfler was initially not a fan of the idea for this music video - in fact, he wasn't a fan of music videos at all.
So that's Music Video Monday for this week, folks. I'll leave you with a little more rotoscoping, the trailer for 2006's A Scanner Darkly.