There are some celebs who make it a point to look at all or part of the mail the public sends them.
The assistants or others the star employs will send back a postcard or quick letter or maybe even a nice photo signed by the star.