Watch the band's brand-new video now