Like "Robin", the "Paranoid Android" video is drawn in a simplistic style that emphasises bold colours and clear, strong lines. It features Robin and his friend Benjamin venturing into the world, running into miserable EU representatives, bullying pub patrons, a prostitute, two kissing leathermen, a drug addict, deranged businessmen, mermaids and an angel who plays table tennis with Robin. The band appears in cameo at a bar, where they are shown drinking while watching a man with a head coming out of his belly dancing on their table. However, in this cameo only the versions of Yorke and Jonny Greenwood resemble themselves; O'Brien said "If you freeze-frame it on the video, the guy with the five strands of hair slicked back, that's Colin. It looks nothing like him." Colin Greenwood said "there was no way that we could appear in it to perform in it because that would be so Spinal Tap" and that having animations that did not resemble the band members allowed the video to be "twisted and colorful which is how the song is anyway". Yorke was ultimately pleased with the video, saying that it "is really about the violence around , which is exactly like the song. Not the same specific violence as in the lyrics, but everything going on around him is deeply troubling and violent, but he's just drinking himself into oblivion. He's there, but he's not there. That's why it works. And that's why it does my head in every time I see it."