For the longest time I thought I was simply a guy with a pantyhose fetish. The thing is, I seem to be a little more than that. At least it's been that way for the last fifteen years or so.
I bought my first pair of high heels when I was in my twenties.
In the 90's there were a couple of nationwide shoe stores. There was "Pic N' Pay" and Payless. They weren't the traditional style shoe stores with sales people that would measure your feet and then disappear in to the stock room to get your shoe in your size.
At these stores, there wasn't any salesman to assist you. You walked in and helped yourself.
That meant that a man could browse the women's shoe section without really drawing attention. Of course, you still had to pay the person at the checkout register. Which was a little embarrassing back in those days.