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