The BBC dance competition officially begins when the new crop of celebrities perform for the first time in their couples