Xandria have premiered an animated video for “Ship Of Doom.” This track is from the band’s latest album “Theater Of Dimensions.”