As long as you don't have a ring on your finger, anything goes. You are allowed to talk to other guys and check out other options. However, Cheating is not the act of doing anything it is the act of being interested in the act.
Mark was not cheating on Charlie because he didn't have a ring on his finger.