The actor and Strictly star was overwhelmed by the response after he announced a move he says he had been 'dreaming of'