"These Boots Are Made for Walkin'" is a pop song musically composed by Lee Hazlewood and first written and recorded by Nancy Sinatra. It was released in Febr...