I have had several brushes with celebrities. My response is usually just to stay cool and smile, if they're looking at me.
My husband's had a lot more, so many that they eclipse my experiences completely.