There were emotional scenes as the pair addressed their exit from the BBC One dance contest