Quando HIStory foi lançado nas lojas, o diretor de cinema Spike Lee se apaixonou pela música Stranger in Moscow, e estava muito interessado em dirigir o curta. Em setembro de 1995, Michael Jackson estava em Nova York e marcou uma reunião com o diretor de cinema. O Rei do Pop queria que ele dirigisse um de seus próximos vídeos. Spike Lee disse a Jackson que adoraria fazer Stranger em Moscow, mas a estrela inicialmente ofereceu They Don’t Care About Us.
O diretor de Malcolm X sugeriu rodar o clipe no Brasil entre moradores de favelas do Rio de Janeiro. Michael ficou entusiasmado com a ideia, mas não totalmente satisfeito com a versão final que saiu em março de 1996.
Ele queria um clipe mais viceral e pertubardor, isso o motivou a produzir um segundo curta-metragem em uma prisão reconstruída em um estúdio de Nova York.
Ao voltarem do Brasil, Michael e o diretor se reuniram novamente em um filme ambientado em Nova York para rodar a segunda versão de They Don Don’t Care About Us. Desta vez, a visão militante de Spike Lee, com o apoio total de Jackson, gerou um vídeo em que a ação se passa em uma prisão. Por trás das grades de uma cela de prisão, o Rei do Pop expressa sua indignação por meio de uma música. Enquanto ele e seus companheiros de prisão comem juntos, eles se levantam contra a injustiça, com MJ liderando a revolta.
Michael Jackson reutiliza o conceito de Man in the Mirror para falar contra a injustiça por meio de imagens. Mas a montagem do arquivo usada foi tão violenta que a MTV e outros canais decidiram não transmitir o curta.
