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