Το βίντεο παίχτηκε 21 Σεπτεμβρίου 1997 στο MTV
Το " Karma Police " κυκλοφόρησε στις 25 Αυγούστου 1997, ως το δεύτερο σινγκλ από το τρίτο τους στούντιο άλμπουμ, OK Computer (1997). Έφτασε στο νούμερο ένα στην Ισλανδία και στο νούμερο 8 στο UK Singles Chart . Στις ΗΠΑ έφτασε στο νούμερο 14 στο αμερικανικό chart Alternative Songs . Συμπεριλήφθηκε στο Radiohead: The Best Of (2008).
Το μουσικό βίντεο, σε σκηνοθεσία Jonathan Glazer , βλέπει τον τραγουδιστή, Thom Yorke , στο πίσω μέρος ενός αυτοκινήτου να καταδιώκει έναν άνδρα. Το 2021, το Rolling Stone τοποθέτησε το "Karma Police" στον αριθμό 279 στη λίστα με τα 500 καλύτερα τραγούδια όλων των εποχών .