If she's out of your zip code then you're covered by man law. If it's out of your zip code it's not cheating. Keep on keeping it on, brother. Life is too short to be stuck with one person, especially if you can't roll over in the morning and stick it in her ass.
Life is too short not to get yours. A man has needs and that need is to fuck anything with 2 holes and a heartbeat.