In 2010, another unofficial remix titled "Legends" leaked which featured Diddy, 50 Cent, 2Pac and an unknown artist. The original "Victory" beat was replaced with a motivational-emotional Piano and String instrumental.
The music video for the song was directed by Marcus Nispel on March 31, 1998 (although he was supposed to remain anonymous at the time of premiere) and is an homage to The Running Man. The almost eight-minute-long video featured cameos from Dennis Hopper as a New World Order dictator ("President Victor Castiglione") and Danny DeVito as a live action reporter. Tamara Beckwith was also in the video. Hopper and Devito reportedly appeared in the video pro bono as a favor to Combs.
Sean Combs' character (known as "Contestant #5" or codename "PD") runs through the dark streets of the year 3002A.D., chased by armed gestapo-esque forces of Chase TV. At one point, Contestant #5 is cornered on a rooftop, where he decides to leap off instead of submitting to the armed troops.
Footage from Biggie's "One More Chance" video was used in "ghost" images, representing a flashback for Sean Comb's character. Busta Rhymes, dressed in black feathers, raps atop a statue representing Victoria, the goddess of victory. The Victoria statue overlooks the chase scenes. Biggie did not appear in the video due to his death a year earlier.