Private investigators can often catch cheaters without them even realizing. Unless the partner has explicitly threatened them or followed them, cheaters are often completely unaware of their surroundings, making them easier to catch.