These Boots Are Made for Walkin' Originally by Nancy Sinatra Released on These Boots Are Made for Walking (1991)