Need advice!

My boyfriend of 7 1/2 years has cheated on me a couple times. This last time, I really saw a difference in the way he behaved and we’ve been doing really well. I went through his phone and found a call to a massage place and directions there as well. There are no search results in his internet history, because he deleted it, and the same day I asked what he was doing (he works out of town during the week) and he said he had to pick up his friend from dropping off his truck. However, he has a text from the friend about going over for dinner and he said “gimme a little bit”. He obviously went to get a happy ending and that’s why he didn’t tell me he was going to a massage place. What should I do?