"And I would be fine if my partner saw someone else too."
So why cheat then and not talk to your partner openly and come to an agreement? I know plenty of couples that let each other to have other partner(s), and that's totally normal. Playing with another human being feelings, on the other hand, is not imho.
Well, it's not "cheating" if you're with someone who doesn't mind. So you should make sure to be with someone who doesn't mind. If you don't, then you're really just being shitty and careless, so what is there to be surprised about?
EDIT: I removed the rest of the comment as it apparently offended many people.