The professional dancer who found fame on rival BBC show Strictly Come Dancing is partnered with professional skater Vanessa Bauer and the pair opened the new series of the ITV skating show and scored an impressive 30.5/40.
Cole, 45, told presenter Holly Willoughby he was "absolutely ecstatic" with his high score.
His voice was shaking as he confessed: "I'm so thrilled to be here. Listen to me - I'm all emotion. It was a lot of pressure coming out and opening the show, I wanted it to be an amazing show You must be able to hear my heart is pounding in my microphone."
Olympic skater Christopher Dean told him: "That was the best first performance I've seen by a celebrity in all 14 series."
Jayne Torvill said: "I agree with Chris this is the best first performance we've had for the show."
Asked if Cole had an advantage as a professional dancer, Dean said: "He has learnt to skate - before you can dance you have to skate. He's opened up his ability to dance now."
Judge Ashley Banjo told him: "I want to say hats off that was incredible! Definitely one of the best first skates we've ever seen. You and Vanessa week oen - I just know you're going to be trouble."
She gushed: "It was explosive and passionate and the two of you had chemistry. Vanessa well done - you challenged him."
But Dean warned him: "What we don't want is you plateauing."
Vanessa Bauer has skated in the Dancing On Ice final three times - with Diversity's Peri Kiely in 2020, Love Island's Wes Nelson in 2019 and winning with The X Factor's Jake Quikenden in 2018.
The celebrity-studded audience were all wearing face masks, in keeping with government social-distancing restrictions.
Dancing On Ice launched in 2006 and is now in its 14th series.
Watch: Bez suffer dramatic fall in Dancing On Ice training