The band are playing shows in their native Australia this fall in support of the album, released by Capitol on July 26.