These Boots Are Made for Walkin' First recording and first release by Nancy Sinatra (November 1965 / December 1965)