Keith Urban, who currently lives in Nashville with wife Nicole Kidman and was raised in Australia, was born in New Zealand’s northernmost city, Whangarei. And although he began his musical career at a young age, the 49-year-old had never performed on New Zealand soil until last week.

Find out more about their trek across the “land down under” and watch their performance here.