We knew that adultery was not a super swell thing to do. But illegal?

Yes, in Colorado and in other states it is, at least technically, a crime to fool around on a spouse. The Colorado Senate passed a bill that would have repealed the state's anti-adultery law as well as another Colorado law that bans "promoting sexual immorality" by renting a room to unmarried people who have sex.

But...