Here is the video (actually, director Bruce McDonald made TWO versions) for Bedouin Soundclash feat. Coeur de Pirate's Brutal Hearts. You can read an article about the video here. Also, my previous post about the making of the video is here. May I suggest that you watch the videos on fullscreen as they are beautiful!
This is the second version of the video, which I LOVE... mostly because the skeleton dancers are featured and I loved them.
finally, here is a behind the scenes video: