Dont worry about. Many men are shy with women. Some dont really get over it, but the good news is, most men do. Its just about self-confidence. Most men are shy because they fear rejection. Being rejected or turn away can be quite an embarrassing situation, but if you handle it right theres nothing to it. This is a very normal reaction, but if you never take the risk, you risk losing the woman who might very well be the right one for you. Shyness shouldnt hold you back.