The Australian artist will play shows across North America this fall, then head to Europe and the UK in February of next year