Lorde will tour Australia and New Zealand for the first time in five years, announcing she plans to return to stages across the country early next year.