Push yourself into embarrassing situations, your threshold will increase. If you can, embody delusional coolness. Who would you rather meet: someone who's nervous and worried about what people think about them, or someone who expresses enthusiasm and charisma about themselves? Remember, if you don't believe in yourself, NOBODY WILL.

Besides, most people are simply worried about what others think of THEM.