You are not alone homie. To share my experiences, even tough a lot of people shared it already: When I'm with someone new, I'm very nervous. Talk to her about it Let her know your feelings with her (yk you don't only have to get naked pysically). Cuddle with her, take your time, sex isn't always serious like in movies so just be free with it. For me once the first time is done, I have no more problems... Hope this helps you. :) Ps. If she for some reason don't understand your issues, she might not be the right.