O Rei do Pop gravou em 1996 o clipe da música "They Don't Care About Us" (que quer dizer "Eles não ligam para nós") com o conjunto baiano.
O clipe - transmitido para 181 países e visto, estima-se, por cinco bilhões de habitantes - deu grande projeção ao Olodum.
- O encontro do Olodum com Michael Jackson representou uma aliança com um astro pop internacional que dificilmente, nos próximos 20 anos, algum artista brasileiro vai ter chance de ter tocado junto, em igualdade de condições - diz João Jorge, presidente do Olodum.