They have opened up about their exit from the BBC One dance contest, which saw an outpouring of shock