"Paranoid Android" charted at number three on the UK Singles Chart, their highest-charting position in the UK to date, and was well received by music critics. The track has appeared regularly on lists of the best songs of all time, including "NME"s and "Rolling Stone"s respective 500 Greatest Songs of All Time lists. Its animated music video, directed by Magnus Carlsson, was placed on heavy rotation on MTV, although the network censored portions containing nudity in the US. At the 1998 Brit Awards, the song was nominated for Best British Single. The track has been covered by artists in a variety of genres. It was included in the 2008 "."