Who could forget those knee-high boots with the high heel? Singer Nancy Sinatra gave them an anthem in her 1966 hit, "These Boots Are Made for Walkin'".