Openly dating two or more people at the same time if they know about each other and/or if you are not pretending to be exclusive is no biggie (or shouldn't be). But I get why Schmidt, and everyone else, thought this was more on a level with cheating: because he was lying to everyone about it.