Shinedown have premiered a new song titled “The Saints Of Violence And Innuendo.” This track is from the band’s new album “Planet Zero,” which will be released on April 22.