But while the good-looking singer - now 39 - makeover attracted a lot of online talk, there was also something else that caught the eye of some viewers.
Many noticed that while Nathan appeared to have a receding hairline and thinning curls towards the end of his Hi-5 years, he had a full head of hair while performing performance of Footloose on the reality show.
So much so that his new look sparked a wave of social media comments debating whether he was sporting a toupee during his Voice stint.
'Has the hi5 guy got a wig on... less hair when he was on hi5,’ said one.
Added another: ‘I thought he was great ... but to be honest, I couldn’t stop staring at his toupee!’
Said a third: ‘That’s a rug right?’
But others leaped to his defence, with many female viewers swooning over the Hi-5 favourite.
‘What is wrong with some people, so nasty,’ commented one. Said another: ‘I actually spotted it straight away.. soo women these days are walking around with fake everything!! Good for him.’
Added one more: ‘Leave him alone! He was great.’
And it’s clear Delta Goodrem and Boy George agreed, with both turning around after Nathan’s performance. The Hi-5 star ultimately went with Delta - meaning we’re going to see plenty more of Nathan’s new looks in the coming weeks.
'What an absolute pleasure to have Nathan on #TeamDelta,' Delta tweeted.