The former X Factor judge is launching his new series on BBC One next month, going on the hunt for singers to appear in a new musical.
And Gary thinks his show is a lot tougher than the one he used to know.
"Well it is quite complicated really because if we were just looking for singers it would be quite easy," Gary said on Alan Carr's Chatty Man. "But they need to be able to act, dance, they need to be able to work in a group - we are looking for multi-talented individuals."
Alongside Gary, former X Factor judge Dannii Minogue and Spandau Ballet star Martin Kemp will take up a role on the judging panel.
Speaking about the show on ITV's Lorraine last week, Martin got a cheeky dig in at The X Factor over the prize for the winner.
“The prize at the end of it is incredible, because whoever wins it, is guaranteed to be in a play for three or six months," he said. “It’s a lot more than these shows, where you bring out a record and if it does well, great, if it doesn’t, then goodbye.
“That’s how it seems these days.”
Discussing his role as a judge on the series, Martin added: “I’ve been in the business for over 40 years, and I’ve been on both sides of the audition process so I know what these boys are going through.
“I was just 10 when I was on TV for first time, so I’ve got all this knowledge from all these different things; acting, singing.”
As well as Gary, Martin and Dannii, the BBC have also teased an array of judges and guest stars including Amber Riley, LuLu and Olly Murs.
Graham Norton and Mel Giedroyc will be presenting Let it Shine, which will air on Saturday nights from January 7.