My Boots Are Making A Silly Noise

My Steven by Steve Madden boots are making a funny noise when I walk; specifically the left foot. I'm kinda bummed out because I really liked those boots but I feel so self-conscious walking because of the noise. I called Nordstroms and explained my situation and the customer service rep said I could take them back to the store and let them decide if I could exchange them. So although there's some hope I'm a little skeptical because who takes a pair of shoes back from August in December. Hopefully everything'll work out ok when I take them back to Nordstroms. If not I'll definitely be emailing Steve Madden because this isn't the first time a pair of their shoes have gone squeaky on me.