The singer-songwriter first brought his “A Cat’s Attic” tour to North American audiences in 2016. Now with a new album, he’s played South Africa, Australia and New Zealand