The King has been given a Samoan dancing lesson ahead of his trip to the Pacific nation – and was dubbed a man with “moves”.