Lots of comments mentioning open relationships/polyamory/ethical non-monogamy. The problem is that you can’t have ethical non-monogamy if it starts from an unethical place. I agree that you need to sit down with her and talk about things, but without a serious repair to this trust breach and probably some couples counseling you can probably consider this relationship over.
You people have never watched River Monsters with Jeremy Wade and it shows.