11 февраля 1996 годаМайкл приступил к съёмкам первой версии клипа на песню "They Don't Care About Us" в Бразилии, городе Рио-де-Жанейро.

Режисёром видеоклипа стал Спайк Ли. В съёмках приняли участие музыканты из культурного сообщества "Olodum", выступающего против расизма и за гражданские права угнетённых.
Бразильское правительство тщетно пыталось препятствовать съемкам клипа, заявляя, что показ бедных трущоб Рио нанесет урон имиджу местного правительства и может препятствовать шансу Бразилии на проведение Олимпийских игр 2004 года. Несмотря на гнев "верхов", бразильский народ был рад приезду Майкла.
Во время съемок клипа Майкл был окружен многочисленными зрителями. Две женщины даже смогли пробиться сквозь охрану, чтобы обнять певца, что повлекло за собой падение Майкла на землю. Полицейские быстро увели обеих женщин, Майкл поднялся и продолжал танцевать как ни в чём не бывало. Этот момент запечатлен в клипе.

Девочки, наша любимая Люда milanik3 сделала всем нам грандиозный подарок,  очистив эти прекрасные фотографии от ненавистных копирайтов. Спасибо так же и Веронике, она ас в этом деле! Это ужасно трудоемкое занятие, и очень досадно, что некоторые фанаты ставят свое эго превыше всего. Любуемся и радуемся))) Спасибо Людочке и Веронике!!!!!!