The Fixx recorded this for the 2002 album When Pigs Fly: Songs You Never Thought You'd Hear
. Cevin Soling, who was the album's executive producer, explains how this came together: "The way I first became aware of that song was through a very, very strange cover that I don't think has ever been released, of that song. I used to listen to the Dr. Demento Show, and there was this band, Barnes And Barnes, who were known for having done the song 'Fish Heads.' They did this cover of 'These Boots Are Made For Walkin',' only they called it 'These Newts Are Made For Crawling.' I was pretty little, but that was essentially how I got to learn the song. And yeah, it was a great track, and the strange parody cover was sort of responsible for that.
(The Fixx) took a long time on that track, because they were kind of going back and forth, because they really were kind of perfectionist about things, and they weren't just going to do something if they didn't think they could do it well. They made, I think, 3 attempts at it before they finally were happy. But they took it all very seriously." (Check out our interview with Cevin Soling