If the stars are sitting down dining and trying to have a quiet dinner that is one thing. If they are out and about and one just happens to run into them say at Target (that seems to be the hangout) I think you should be able to approach them politely. I think they do owe their admirers some gratitude for making them multimillionaires!!! I don't however want them to try and run the country.