I consider those kinds of feats impossible until proven otherwise. I’ve never seen anyone who can do something like that, but I’ve seen numerous people who are able make others believe that they can do it.
Here’s another example of the trick: Derren Brown - Library; possible?
Celebrities are just people, and they are as susceptible to being fooled as anyone else, so I wouldn’t use them as a gauge. 
There is a good documentary called Secrets of the Psychics with James Randi that is worth watching. It might be on YouTube or a similar platform. He made a career out of debunking claims about extraordinary superpowers, and the documentary gives a lot of interesting examples.
Edit: here is the video: