Thom Yorke: [Paranoid Android was written] in three different sections at different times in different states of mind, and then put together. Our working model for it was Happiness Is A Warm Gun. [I] Walked into the rehearsal room one day, 'Well you know Happiness Is A Warm Gun, you know that's like three songs put together? Let's do that.' And I didn't obviously think it was going to work, until we put it together finally, which was a f***ing shock”
Colin Greenwood: [We had become interested in] brutal editing, where you just splice bits of music together, like the Beatles on Magical Mystery Tour or whatever.
Thom Yorke: What can you say about the IMF, or politicians? Or people selling arms to African countries, employing slave labour or whatever. What can you say? You just write down “Cattle prods and the IMF' and people who know, know. I can't express it any clearer than that, I don't know how to yet, I'm stuck. That's how I feel about A Day In The Life, Lennon was obviously stuck and said, 'I'm going to write a song because I've got to get this down' and it's everything he didn't say by doing that...That was what I dreamed of doing on [OK Computer]
Exit Music: The Radiohead Story by Mac Randall (p.150, 151, 159)
(And for further evidence you could always check out the similarities between Sexy Sadie and Karma Police).