But in Leeds, we don't tend to do the whole paparazzi thing; instead, we usually treat superstars like just another local - which often leads to some much better stories.
The response on the Yorkshire Evening Post Facebook page proved that if you keep your eyes peeled while grabbing a coffee or browsing for a new suit, you never quite know who you might be standing next to.
From Hollywood heavyweights to rock and roll royalty, the anecdotes that emerged were as brilliant as they were surreal. It’s a testament to the city’s character that so many stars feel at home here, often wandering our streets without a care in the world.
Some of these encounters are legendary for their humility, like the time a certain sitcom star took over mopping duties in a public hall, or a rock icon who was almost turned away from a curry house for looking a bit too ‘scruffy.’
Others are just pure Leeds, like spotting a world-famous spin bowler in the middle of a night out on the Headrow or finding a Hollywood action hero casually buying everyone shots in a local bar.
We’ve rounded up 15 of the very best stories from your comments to create this gallery of Leeds’ most famous sightings that you’ve been up close and (somewhat) personal with.
13. Chris Chittell
A local favourite for more than just his acting, Chris Chittell is a regular sight in the city. Billy Mitchell, who used to busk in the Trinity Centre, recalls that every time the Emmerdale veteran walked past, he’d reach into his pocket and drop a twenty-pound note into the guitar case. | Mike Cowling
14. Sacha Baron Cohen
In one of the more bizarre sightings of the early 2000s, the man behind Ali G was spotted in full character at the White Hart. Whether he was filming or just staying in character for the night, it’s a moment Leeds locals still talk about today. | Michel Porro
15. Arnold Schwarzenegger
Back in 1983, 'The Austrian Oak' stayed at the Merrion Centre Hotel. Deborah Bowden recalls a surreal session at a local gym where she found herself weight training alongside Arnie himself. Her main takeaway? "His weights were a lot bigger than mine!" | Getty Images for Fane