The promo won the 1997 Grammy award for Best Music Video - Short Form. It was directed by Mark Romanek, who also did the Lenny Kravitz video for "Are You Gonna Go My Way
" and the movie One Hour Photo
. After hearing the song, Romanek decided to use African photography as a motif, creating what he called a "pre-Apartheid celebration based on that African photography." The photos that inspired Romanek came from a magazine called Drum
, which can be seen in the video. The video looks like it was shot in Africa or some other exotic location, but it was done on a sound stage in Los Angeles.