Try flipping the script - tell them you stutter and you were nervous coming up to them. These celebrities love getting their egos stroked. I bet just doing that once will calm your nerves and make all the other interactions easier. And hey who knows they may even treat you better! You have to deal with this stutter all the time. Try to make it work for you sometimes.