'I've been waiting by the phone for 11 years, ' he said.
Are these the stars ready to waltz their way to the Strictly Come Dancing glitter ball?
"I'm totally serious about it", the Church of England clergyman added. "I'm just wondering why they took so long frankly!" he joked.
Rev Coles, who had a big hit with Don't Leave Me This Way in the 1980s, said: "There's more bling in my vestry than in my dressing room".
Coles also does presenting work, and recently co-hosted BBC One's The Big Painting Challenge, as well as appearing on Have I Got News For You and QI.
Coles is vicar of St Mary's Church in Finedon, Northamptonshire, and Chancellor of the University of Northampton.
While the popular dance show hasn't yet hit the screens, it has been ramping up the tension by introducing a new celebrity contestant every day and today was the turn of actress and model Gemma Atkinson. I am so excited, I'm really nervous as well.
The show is set to air sometime this year with the previous series airing around the end of September and running through to Christmas.
Worldwide ballroom dancer Shirley Ballas will be taking on head judge alongside Bruno Tonioli, Darcey Bussell and Craig Revel Horwood.