Sometimes I worry that society is becoming immune to infidelity and cheating spouses that are looking for something new in their life. VictoriaMilan, a leading dating site connecting attached adults for discrete extramarital affairs, reveals the average length of time between women getting. The first question that comes to mind when a spouse cheats is: Why? Infidelity first occurred after an average of seven years of marriage. I Cheated on My Wife, should I tell her?