I remember reading that, about how Thom Yorke got sick of rock music after finishing OK Computer, and started listening to artists like Aphex Twin and Autechre instead. Radiohead is absolutely one of my favorite bands.
Someone who is also a huge Radiohead fan, I was surprised to find, is mandolinist Chris Thile, who's best known for his work in the two folk / bluegrass bands Nickel Creek and the Punch Brothers. My dad's a big bluegrass fan, and I went to a Punch Brothers concert with him, expecting bluegrass, of course. It blew my mind when, for their second song, the band launched into a cover of Kid A.
Here they are another time, performing it on guitar, violin, double bass, mandolin, and banjo:
Chris Thile was a frequent guest on the NPR variety radio show A Prairie Home Companion, and now hosts that show's successor, Live from Here. He often does Radiohead covers on the show.