Suspecting a partner of cheating is a gut-wrenching feeling that leads many to seek professional help. But what exactly do private investigators do to catch a cheater? The reality may be surprising.

In 2002, Bryan Fleming helped to create pcTattletale, software for monitoring phone and computer usage. Fleming’s tool would record everything done on the target device, and the videos would be ...