The band announces a new album, a release show, and this new single.