All Shall Perish's video for "Royalty Into Exile" has premiered on Vimeo.