The animated music video for the song made by Nick Uff was first broadcast on 12 May 2008, on the band's website.
The song has been covered live by Radiohead during soundchecks on their 2008 tour, and Colin Greenwood has recorded a video of Jonny Greenwood and Thom Yorke covering the song acoustically, which was posted on Radiohead's official website. This cover version was well received by members of Portishead; Adrian Utley remarked that it was "such a buzz".
Garrett Kamps of The Village Voice calls the song "so good it may have been worth waiting 10 years for".
The song was listed at #199 on Pitchfork Media's top 500 songs of the 2000s.