Take a day off from work and follow him (discreetly - from a distance). Bring a camera and take pictures. Or hire a private detective to do it.

People who cheat are weak.  Get rid of him.  He will do it again the next weak moment he has.