But what kind of message will a celebrity leave?

That's the best part - it's up to you! Here's just a short list of possibilities:

Birthday greetings!
Thinking of You!
Happy Anniversary!
Will You Marry Me?
Get Well Soon!
I'm sleeping with your wife!
Pay your share of the rent or I'll kill your cat!
I'm not really the official panty inspector!
or create your own personal message! These actors will say anything, if its written on paper!