"It's an honor to dance with you, Your Majesty."