These Boots Are Made for Walkin' Originally by Nancy Sinatra Released on Hello... I'm Johnny Cash (2005)