Hahaha I'm sure the MAJORITY of people in recovery have had this experience. If not, certainly a lot have! I know I did. Luckily for me, I was way too shy to voice anything to her and didn't up taking it anywhere because I know if I did, I would have relapsed. I just got into a relationship 3 months after celebrating 2 years and it has been some of the hardest times for ME because allllll of my insecurities were multiplied by like 5 in a relationship. That is my story though and I'm not saying it will happen to you. Just what my experience has been.
There aren't any rules against it either and the only thing I would say if you do pursue it is to make sure your clean time is NUMBER ONE over everything. It is THE MOST IMPORTANT THING if you are an addict and girls/relationships can certainly take the focus off of it. In my opinion, staying alive is much more important than having some good times with a lovely female...