Rolling Stone premiered the video, which features "Sons of Anarchy" actor Tommy Flanagan, at midnight Friday. "Rotting in Vain" is the band's first single off their "The Serenity of Suffering" album. You can also see the video below