The much-loved pair have been the faces of the BBC dance show for more than a decade