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.
7. Sir David Jason
Amanda Allman had just finished mopping the floor at Leeds Civic Hall when the Only Fools and Horses star walked right across her wet work. Realising his mistake, he didn't just apologise - he took the mop from her and mopped his way back to the exit himself. | Getty Images
8. Robert Plant
The Led Zeppelin singer was nearly refused entry to The Mandalay Indian restaurant because the manager thought he looked too 'scruffy.' Mike Sellman stepped in to vouch for him, and a grateful Plant autographed the back of Mike's dinner bill in thanks. | Paul Windsor
9. Bernard Cribbins
In a surreal Sunday morning moment on the Headrow, Craig Farquharson accidentally nudged a pedestrian with his car at 5mph. The man ended up on the bonnet, completely unharmed. It was only when Craig looked through the windshield that he realised he’d just picked up the legendary Bernard Cribbins. | Getty Images
10. Shane Warne
During the height of an Ashes test at Headingley, the greatest spin-bowler of all time was seen fully embracing the Leeds nightlife. Jimmy Bleasby spotted him on the Headrow in the middle of the night, famously "with his tongue down a bird's neck" while the rest of the cricketing world was sleeping. | Getty Images
11. Mads Mikkelsen
The Hannibal and Indiana Jones star has been spotted multiple times recently, casually strolling down The Calls, Zaap (pictured here) and near the Duck and Drake. He reportedly looked like any other local enjoying a quiet walk through the city's historic district. | Zaap Leeds
12. Pete Townshend
Paul Carter’s wife was in the Pretty Green store exchanging a t-shirt when she struck up a conversation with a guy at the counter. It wasn't until she got home and described the 'rock star' looking guy that Paul realised she’d been shopping with the man behind The Who. | Graham Wiltshire/Hulton Archive/Getty Images