Currently known for his smart designer suits worn on the programmes, he donned tiny off-the-shoulder leotards, tight trousers and leg warmers whilst strutting down the Promenade des Anglais in Nice, France for the video-shoot. 

Tonioli was 28 years old at the time and a freelance dancer. He started his career as a choreographer and ended up working with Tina Turner, Sting, The Rolling Stones, Freddie Mercury, Sinitta, Boy George and Duran Duran.  

Tonioli also choreographed many of Bananarama videos including 'Venus' and 'Movin On'.  

The 'Strictly Come Dancing' judge is back this year alongside Alesha Dixon, Len Goodman and Craig Revel Horwood.