Reply From Agony Uncle
Well, if the celebrity really knows you and can address you by name, then it is appropriate. However if you request a photo with him on your way to washroom and he kindly obliged, then it is not appropriate, and not in good taste.
However if the celebrity like Kim Il-sung(金日成). That is an expectation, because photos with him are still rare.