After a few false starts and canceled shows, the band will return to the stage for the first time in over a decade next year in Australia and New Zealand