Advice please

I have been with my partner for 20 years, including 13 years of marriage. Before we got married, we dated other people for about 2 years, but I always considered myself extremely selective when it came to relationships. To be honest, only my husband checked all the boxes for me. I'm deeply in love with him, to the point where it sometimes scares me how much I admire and desire to be with him. We've had a healthy relationship for 13 years, marked by mutual trust—neither of us has passwords on our phones, and we've always trusted each other.

However, something happened yesterday that shook me to my core. While I was sending a photo to my phone, I noticed another name among the recent contacts on his device. When I asked him about it, he immediately took the phone and became extremely angry. We had a huge fight, and eventually, he admitted to talking to someone else, insisting it was nothing serious—just talking. I felt so disappointed and heartbroken.

I had been drinking all day, which only made things worse. In my emotional state, I became aggressive toward him and even involved our kids, saying things I now deeply regret. For three hours, he made me feel as though it was all my fault, saying he can't be himself with me and that he wants a divorce because my reaction was unacceptable.

A few hours later, I managed to get ahold of his phone and discovered that he had been texting a woman he met on a cruise just two weeks ago. They were clearly flirting, and while I didn’t think it would go this far, the reality is that it has. He downplayed it, saying it’s nothing, but I’m terrified that he’s looking for someone else and that this is just the beginning of the end.

I feel so lost and afraid. What should I do?