These Boots Are Made for Walking Originally by Nancy Sinatra Released on Till the End of the Day (1966)