Για την προώθηση του κομματιού γυρίστηκε και video clip. Πρόκειται για ένα από τα πιο γνωστά τραγούδια του σχήματος, του οποίου ο τίτλος ενέπνευσε και την ταινία "Rock the Casbah" (2012). Επίσης, μετά τις Επιθέσεις της 11ης Σεπτεμβρίου του 2001, το κομμάτι μπήκε στη λίστα ανάμεσα στα τραγούδια με απρεπή τίτλο. Το κομμάτι έχει υποστεί αρκετές διασκευές, μερικές από αυτές είναι των One Bad Pig, των Smith &amp; Mighty και των Soncai System, μεταξύ άλλων.