According to the herald this morning, the new Tourism New Zealand campaign is using a song originally written by a German band, then made famous by an Australian band, and re-re-recorded by Pluto. From the article:
In the background the song Forever Young pushes Tourism New Zealand's message that we are "the youngest country in the world".
Also:
Mr Hickton said Tourism NZ had previously used local singers but no other song could be found that reflected the message as well as Forever Young.

Now, as much as anything, I checked out the lyrics for this song, and they're actually a bit bleak. Moreover, I can't believe that in the whole country's back-catalogue, there's not a single song that would suit the campaign? Does it even matter? Gimme some ideas! Bear in mind that they're (apparently) pushing the "youngest country in the world" line, and that it accompanies what I assume are majestic sweeping shots of mountains rising from the sea yadda yadda.