El vídeo musical de “Together Again” fue filmado en una selva de África, y en él se puede ver a Jackson bailando junto a sus bailarines, rodeados de muchos animales salvajes.