Das Musikvideo wurde von Spike Lee gedreht. Auf die Frage, warum er Lee als Regisseur des Videos ausgewählt habe, antwortete Jackson: „‚They Don’t Care About Us‘ hat einen Vorteil, und Spike Lee war auf mich zugekommen Art von Song - und ich denke, er war perfekt dafür". Jackson arbeitete auch mit 200 Mitgliedern der Kulturgruppe Olodum zusammen, die „zum schweren Beat von Salvadors ‚Samba-Reggae‘-Musik schwankten“. Das Medieninteresse um das Musikvideo machte Olodum in 140 Ländern auf der ganzen Welt bekannt. Es brachte ihnen weltweiten Ruhm und erhöhte ihre Glaubwürdigkeit in Brasilien. Zu Beginn des Videos sagt eine Brasilianerin "Michael, eles não ligam pra gente", was "Michael, sie kümmern uns nicht" bedeutet.