The track is taken from the band's seventh album, "And Justice For None", which will be released on May 18.