There's a lesson in there for you women; wait until he tosses his underwear into the laundry basket (or on the floor, as case may be) and then sniff his shorts. If he goes commando, sniff the crotch of his pants.
At least that's what I do when I suspect my wife's been cheating.

(Waiting for the "Suspect no longer, USA4ME" comments)

.