Middleton added: "When I put it on my Facebook everyone said I was mucking around and they didn't believe it was true but it was."
It wasn’t the only surprise visit he made during the week, either.
The actor also stopped off for a drink at a Wetherspoons in Dereham on Thursday night.
Punters inside the Romany Rye pub in Church Street, including Jamie Salter, couldn’t quite believe their eyes after seeing him there.
Shoppers got more than they bargained for over the weekendGetty
Slater said: "Meeting John Travolta was unreal. Dereham doesn’t usually play host to some of the most famous Hollywood stars on the planet.
“I feel extremely lucky to have met him as it certainly wasn’t what I expected to experience on a Thursday night out in Dereham. I enjoy going to The Romany Rye often and never would have anticipated my night going this way."
Popping to Morrison’s and stopping off at Spoons; in many ways, it’s the great British day out.
Have your say in our news democracy. Click the upvote icon at the top of the page to help raise this article through the indy100 rankings.