I always had a "fear of rejection" until I decided to overcome it, especially after I witnessed what true rejection is all about. All you have to do is start up a conversation and the rest will fall into place. I don't mean corny pickup lines ; I mean an honest conversation. Here are some suggestions. Once you notice the "buying signals" (eye contact, touching hair, and so on), walk directly up to her and introduce yourself. You can start by asking if you can join her for a drink.