Is there is significant size differential between you and your wife? The size might have given it away.

The saleslady's boss should talk to her about the importance of discretion. If she had made that comment to a different person/couple, it might not have been so funny.