Urban Fantasy in music videos: Timbaland - Morning After Dark

This is my favourite song at the moment, partly because I love the video, which makes me think of urban fantasy novels. I think it's a little more subtle than some of the other videos I've seen this year that feature vampires, and I can imagine a story that fits it. Anyone got their own urban fantasy-esque favourite?

Timbaland ft. Nelly Furtado and SoShy: Morning After Dark

I'm not sure about Heads Will Roll... you could have a story about a werewolf entertaining in a nightclub, and then turning on the audience, so it could work.

Other videos I was thinking of are Tired of Being Sorry by Enrique Iglesias and Straight Through My Heart by Backstreet Boys.