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.
1. Gene Hackman
Ian Lindley was eyeing up an expensive tweed suit in a shop doorway when a voice behind him told him to "buy it, sonny, it would cost a fortune in the USA." It was the Hollywood legend himself, who was in town filming. He told Ian he loved Yorkshire because he could just enjoy a private beer and a meal with his wife without being hounded. | WireImage
2. Jack Black
Years ago, the Tenacious D frontman was spotted in the legendary Fab Cafe. Far from acting like a superstar, he spent the evening playing Pac-Man, eating a fish finger sandwich, and buying rounds of shots for everyone in the building. | Ethan Miller/Getty Images
3. Amy Winehouse
While working in Size?, Laura Kay served the singer and her bodyguard. Amy asked Laura to help lace up her white high-top Converse. As she left the store and it started to rain, Amy simply put the plastic carrier bag over her hair to keep her beehive dry and headed off into town. | AFP via Getty Images
4. Drew McIntyre
Lee Richards met the WWE superstar while working nights in the city centre. When Lee asked for a photo of Drew putting him in a headlock, the wrestler politely declined for legal reasons. When Lee jokingly asked if he could put the champion in a headlock instead, Drew laughed and said, "You can try." | WWE
5. Bono
Paul Mortimer served the U2 frontman at McDonald’s and even carried his tray to the table while Bono popped to the loo. As he was leaving the restaurant, the rock star reportedly shouted back to the staff, "I still haven’t found what I’m looking for!" | Charles Knight
6. Dave Grohl
The Foo Fighters legend was spotted wandering the streets of Leeds about 30 years ago (likely around the time they played the Town and Country Club). Despite being one of the biggest names in rock, he was just another face in the crowd exploring the city. | Getty Images