These Boots Are Made for Walking Originally by Nancy Sinatra Released on These Boots Are Made for Walking (1978)