Question: who sang these boots were made for walking first
Answer: `` These Boots Are Made for Walkin ' '' is a hit song written by Lee Hazlewood and recorded by Nancy Sinatra .