Two versions of the music video exist. The first video (directed by Hype Williams) was inspired by the film "Mad Max Beyond Thunderdome" and was Jada Pinkett Smith's idea. It takes place in a desert in the year 2095. The casting includes funk mastermind George Clinton as the evil tribal chief, actor Chris Tucker (then known for his role in the 1995 film "Friday"), Tony Cox as the dwarf soldier and Roger Troutman (formerly with the band Zapp) carrying a talk box. It ends with a cliffhanger cut by a "To Be Continued" closing. An alternative version, featuring the remix song re-cut, removes the final caption and features 2Pac and Dr. Dre naming West Coast towns.