Men Have a Hard Time when a Woman cheats - Affair recovery usually takes anywhere from six months to two years and is often a painful process yet a possible one for couples who possess humility, compassion, and tenacity.