They supported him away from the famous ballroom amid a number of changes being announced to the BBC dance show