Back in 2016, the pair went head to head for the popular Channel 5 show which came over from America.
Carol pulled out all the stops and danced around the stage in a glittery gown, complete with satin gloves and metallic eye mask.
Asked by the show’s host Mel B if it was strange performing the song in front of Martin, Carol said: “Probably stranger for Martin then it was for me.”
“I loved it,” he replied.
The maths wiz also performed to Meghan Trainor’s All About that Bass while the former pop star lip-synced to One Direction hit Best Song Ever and then Gangsta’s Paradise by Coolio.
Express.co.uk has contacted a spokesperson for Martin Kemp asking for comment.