Question: Who sang these boots are made for walkin?
Answer: Nancy Sinatra
Nancy Sandra Sinatra
Natural Questions answer: Nancy Sinatra (from the Wikipedia article "These Boots Are Made for Walkin'")