Written by Lee Hazlewood, the song was inspired by a line spoken by Frank Sinatra in the country-western film 4 For Texas (1963): "They tell me them boots ain't built for walkin". Lee Hazlewood intended to record the song himself, saying that it's not really a girl's song, but Frank Sinatra talked him out of it, saying that coming from a guy it was harsh and abusive, but was perfect for a little girl to sing. Hazlewood agreed. Nancy Sinatra's recording of the song was made with the help of Los Angeles session musicians known as the Wrecking Crew. This session included Chuck Berghofer on double bass, providing the notable bass line with its quarter-tone descent. "These Boots Are Made For Walkin" was released on December 16, 1965, and reached the top position in many countries, including the United States, United Kingdom, Canada, Australia, the Netherlands, Denmark, New Zealand, and Ireland. With this song Nancy Sinatra came in the second place of the Year-End Chart 1966 with 8,598,000 points... behind her father, whose "Strangers In The Night" topped this list.