Have you walked into a department store with your spouse and the woman at the perfume counter immediately recognized him? Or perhaps the sales women in the lingerie section? This may be a sign that they are frequenting this place. Another sign might be that when you walk into a lingerie section of a store with your spouse, the sales person has a familiar wide eyed look at your spouse but says nothing. Keep an eye out for such things.