The North Carolina hitmaker debuted a slew of unreleased songs during his New Zealand and Australia tour earlier in the year.