The remix version of the song was an urban hit featuring Nas, Eve and Q-Tip.

The remix broke the record for most weeks at number-one on the US R&B chart on the issue dated January 15, 2000; as well as spending 18 weeks at number one on the Hot Rap Singles from December 4, 1999, to March 25, 2000, a record not broken until "Old Town Road" by Lil Nas X in 2019.

On February 4, 2000 the song was certified Platinum by the Recording Industry Association of America.

Hype Williams directed the music video from October 13–14, 1999, which features Elliott singing and rapping in a huge arena, intercut with clips of dancers and strobe lights.

Williams also used a vast amount of pyrotechnics, primarily used in the fast cuts to important figures in the video.