Same here. I notice shoes (and pantyhose / stockings) constantly. A few times I've received the "how did you know that?" look, but it's quickly dissolved by stating that I'm married and have been shopping with my wife. Actually, my wife hates to shop, but they don't need to know that.