I think my boyfriend is cheating on me

I think my boyfriend is cheating on me, on his xbox. He works nights so on the weekend he stays up late to keep his sleep schedule on track. So he plays his xbox. I’ve noticed him talking to girls before but never sounded bad. I’ve noticed messages that looked like they were deleted but never really questioned it cause they were in the “chat request” folders. And you can move conversations there. Anyways I just seen one and it was a girl. She had replied “ok” but all previous texts were deleted. So I asked “what did I say??” And she replied “uhhh you know” that sounds suspicious right? I lied and said I forgot, I was high. I’ll see what she says. I forgave him years ago for emotional cheating on me but we were really young and had no kids. We have two now and just bought a house! If he’s cheating I already know I’m going to leave. I’m not putting up with this shit. I just pray he isn’t. I really do. If it was an innocent convo he wouldn’t of had to delete it right? You guys think he’s cheating? I’m sleeping the whole time he plays so I’d never know.

We talked as soon as he woke up. He wasn’t cheating. She had just been messaging because she didn’t have a headset and he did which is why she just said ok and he never replied. Or why it looked deleted. Nothing was deleted it just seemed weird because she was replying to whatever he said through his mic. I’d like to clarify I also do trust him but this brought up old feelings that made me super uneasy and worried but I’m glad it’s all okay. We’ve actually been solid and strong In our relationship in the last couple years. It’s been perfect and I really had no reason to think he’d cheat. So I guess I was just super freaked about losing this amazing relationship.