Royal fans were delighted by an unearthed video of Middleton displaying some nimble footwork to shuffle up to the Danish Queen during a photo call last year.