Stan Walker, who the boys said was "the man", took a liking to them too. "Youse (sic) have, what we say, the X Factor," Walker told them.
Judge Willy Moon, who appears to be taking on the Simon Cowl role, was initially sceptical with their choice of song, particularly after the boys described the song as sung by Amy Winehouse, but a more Bruno Mars version.
"That's interesting," Mr Moon said. "It's a cover, of a cover, of a cover."
However, even Mr Moon was soon won over by the charismatic teens.
Their band Co-Lab, that won this year's regional Rockquest finals, had been performing together for about three years. While they often brought in other members, the three boys were the consistent ones. What the cameras did not show was the standing ovation from the 5000-strong crowd.
"We probably couldn't ask for a much better reaction," Josh said. "To be honest, about half way through, I wasn't sure how we were going."
"I was buzzing for like four days straight," Toban said.
While they were happy to talk about their performance, bootcamp was a no-no.