The professional dancers, who married in 2003, both spent several series on the BBC programme.