The music video, which was directed by Marcus Raboy, received heavy airplay and featured cameos from Eazy-E, Redman, Kris Kross, Jermaine Dupri, Onyx, Salt-n-Pepa, KRS-One, EPMD, A Tribe Called Quest, Kid Capri, Das EFX, P.M. Dawn and Naughty by Nature.