O videoclipe de Another Part Of Me foi criado combinando os shows da turnê Bad na Europa, especialmente as do Parc des Princes em Paris e Wembley em Londres. Patrick T. Kelly montou as imagens começando com imagens panorâmicas de fãs e, em seguida, pontuou-as com imagens de celebridades vindo para assistir ao último fenômeno do palco.
A primeira versão do vídeo estreou em 30 de julho de 1988, na MTV, como parte de um programa chamado Michael Jackson: Around the World. Uma segunda versão, que se tornou a oficial, foi lançada com efeitos sonoros adicionados e novas imagens.
No documentário Bad 25, Spike Lee usou um novo conjunto de imagens de alta definição da turnê Bad. Ao fazer isso, ele provou que existiam fontes de alta qualidade, ao contrário das gravações VHS pessoais de Michael Jackson, que serviram como um bônus para a edição de aniversário do colecionador de Bad.
