The New Zealand singer-songwriter will follow her Nick Cave & The Bad Seeds support slots with a lengthy solo run