The band are heading out in support of their new album ...