I was told that when a woman walks, a man will know by the sound of the heels, what?

Yep! There's definitely a different sound to women's heels and footsteps to a man's dress shoes. I can tell which footsteps are men's and women's when heels are worn by sound alone.