Hire a private investigator. My dad is a PI and I help him out from time to time.

80% of the time when hes hired by the wife, the guy is cheating.
20% of the time when hes hired by the husband, the woman is cheating.