Letters to celebs from admirers (3,4)
I believe the answer is:
fan mail
(Other definitions for fan mail that I've seen before include "Letters sent to public figures from admirers" , "Appreciative letters" , "Letters from devotees (including a newspaper)" , "Correspondence from admirers, as to a pop star" , "Letters from a supporter" .)