I'm not really sure. What I would suggest is putting 3 or 4 photos in and in your letter kindly ask the celebrity if they would be kind enough to sign all your photos- also put that if you are too busy, then please just sign one or two.
That is what I suggest. Good Luck!
James
PS- who do you want to write to?