Metal legends Judas Priest will not only be appearing at next week's Download Festival, but that they also have a new album in the pipeline.

Long in the works, Nostradamus takes epic storytelling to a whole new level, as it recounts the life of this mysterious, world-known 16th Century French prophet. Some of the events that Nostradamus experts have interpreted as his predictions include the Great Fire of London in 1666, the rise of Adolf Hitler, and most recently, 9-11, among countless other renowned events.

Here is a preview of the darkly animated video to the track War from the new album.