A little time a go (half a year) I approached a girl at a club after my first girl had to go home. I casualy asked her if she wanted to dance. She responded by saying she had a Bf.

The reason why I'm telling this is because I simply didn't care after that. I just woved on and enjoyed the rest of the night. Honestly after this happened I was even happy about it because it kind of showed me that I don't have to be scared when approaching someone.

It didn't take the fear completely away at approaching but I got a lot better at it.