Dancing the Tango to Debelah Morgan's Dance With Me are the former Dempsey and Makepeace stars.
See more clips from Stepping Out here.
Keep checking back for more Stepping Out news - and don't forget to follow us on Twitter and our Facebook page.
Follow @SteppingOutUK on Twitter
© Copyright ITV plc 2013