I had heard a rumor that my boyfriend had cheated on me (trust has never been an issue before), so I looked through his text messages to find that he hadn't cheated on me, but I did find that he had asked a friend's opinion of a girl he had met at a bar. I confronted him about it, and he told me that he had never met the girl before, never got her number, her name, or had a one on one conversation, but that she was just sitting at the same table and was just part of the group that went out. He said that it started out to be a joke, that his friend suggested that he should hook up with her, and it never got passed that. But what really bothered me is that he messaged his friend the next morning asking the opinion of the random girl at the bar the night before and why she was suggested to hook up with, as if she was still on his mind. I understand that we had been going through a rough patch at that time, but that is no excuse.
Since then, he has made sincere apologies and has vowed to never hurt me like that again, or ever do anything that would make me question his trust ever again. I am still very much in love with him, just disappointed. A little while ago, something amazing had happened in our relationship (after the bar, but before me finding out about the messages), a type of love between the two of us that was just indescribable; the type of sickening love and affection between two people you would only see in movies. That love was completely and utterly him making me happy, happier and more in love than I have ever been before; and it was mutual, there is no doubt in my mind we were feeling it together. The love was real, and he says that he has never been happier and more in love than what we've had, and that that is all he ever wants in life anymore is to have that feeling with me again. That is what I want too, without him questioning other girls. And just to add on to this post, the messages were sent about a month ago and i just checked his phone recently. He has not mentioned her or done anything like it since.
My heart is telling me to stay, but my brain is saying to leave to not get hurt like that again. What should I do?