I watched a night in with Simon Pegg and Nick Frost on TV last night where they showed the Kia-Ora advert.
I hadn’t realised the song came after the advert! In fact I never realised the song exsisted until years after the advert. Thought I would dig out my copy and share. It was released by Caramba called Fedora (I’ll Be Your Dog)