The remix version was performed live on an episode of the Nickelodeon series All That in February 1997.

The song's big-budget video, directed by Hype Williams, was an allusion to the Martin Scorsese film Casino.

It was filmed in Las Vegas around the time Tupac Shakur was murdered and featured a cameo appearance by Frank Vincent.

The video contains an additional sample of Love Is Strange by Mickey & Sylvia, which can be heard at the beginning and at the end of the song.

Nas performed the song live at the American Music Awards of 1996 on January 27, 1997.