Arch Enemy's music video for "Bloodstained Cross" has premiered at Revolvermag.com.