All I can remember from the video is that it was either in black or white and dark. The band was playing in a desert or something and skeletons were rising up around them. At the end I think there was a larger skeleton.
That's about all I can remember... I watched it a few years ago and I can't seem to get the video out of my head.
Thanks!