I agree with everyone else here. While he may be becoming more curious about men (he is at least bisexual, perhaps he is realizing he is gay), this is not an excuse for cheating. If this is something that is genuinely on his mind and that he wants to explore, as your partner, he should be completely open and honest with you, even if he fears your response. It's not only about emotional integrity, it's about the fact that if he is sleeping with strangers he could potentially be putting you at risk to catch a disease. Protection isn't always foolproof.
Confront him. This is no different from if he were cheating on you with another woman. You deserve better than this and you have every right to be angry, sad, and scared.