I'm in a new relationship (though it's not technically official yet, we've been on about 15 dates) and I've had a lot of sexual performance anxiety so far for a few reasons:

-I'm 23 and a virgin, though I've done essentially everything else. But in the past I think a couple other guys were turned off when I told them I was a virgin. I'm a shy person in general, and I think they may have thought I was too unconfident. Anyway, I haven't told this new guy that I haven't had sex yet because I'm waiting for him to ask something where I would have to tell him. But apparently he's not super experienced anyway (though he has had sex).

-The first time we kissed, he criticized me through a text afterwards and said he only gave it a B because I need to appreciate the little kisses more. I don't kiss with a ton of tongue or anything, and this to be honest has made me very self-conscious when I kiss him, to the point that I rarely initiate it. I've tried my hardest to mirror his kissing style. I don't think our kissing is a problem anymore though-- we've basically resolved this.

-He brought up that I sometimes have bad breath too. Though he said it very nicely, I was embarrassed. I brush and floss regularly and always make sure to do so right before I see him, but now I've been using a ton of breath mints too just in case.

Because of all these things, I feel nervous when trying to please him. In the past I've been given compliments about hand/blow jobs, but I haven't been able to make him orgasm. He has done a great job on me and is very generous, so I feel bad at sexual things. Most recently, he even stopped me because he said he was afraid I was getting tired, but I'm worried I just wasn't doing well enough for him. I almost wanted to apologize later, but I felt that would sound too insecure. I think it's that I'm afraid to fully commit to what I'm doing sexually, and to be brave enough to act confident and sure of myself. In turn, this makes me perform to less than I could.

Anyway, does anyone else get performance anxiety with a new relationship? How did you get over it?