I don't think it matters whether he cheated with a man or a woman. He cheated. That's all you need to know. He broke your trust and he betrayed you in what was supposed to be a monogamous relationship. I think you have every right to be upset. And you have every right to walk away from the relationship if that's what feels right to you.