King's musical career began with his band Zed, who released two multi-platinum albums: Silencer (2000) and This Little Empire (2003).
Zed toured in New Zealand, Australia and Europe, playing shows supporting acts like Robbie Williams, Coldplay, The Calling and Ash.
[2][3] His first solo album, The Crowd, produced by Brady Blade and Greg Haver,[4] was released in September 2008.
The video, featuring the pair rollerskating in a retro-throwback style clip, was filmed over the course of four days in Fiji.
In 2022 Nathan entered the studio with Zed and began recording their third album, 'Future Memory' which was released on 23rd August, 2024.