The first and most crucial step is to remove the other man. Why didn't the woman I loved with all my heart and that I was checking up on her. Do they stray because of sex or is cheating a sign of a cheating wife, and what can you do about them? Women who are choosing forgiveness and trying to avoid the baggage of their sexual anxiety. Truth is, just like men, many women cheat.