Mark Romanek credits Drum Magazine and pre-Apartheid South African photography as a major influence on the music video.
Despite being set in South Africa, the music video was shot at the Hollywood Palladium in Los Angeles, California.
Janet Jackson specifically requested Mark Romanek to direct the music video, describing him as "amazing." They previously worked together 2 years earlier when Mark Romanek directed Janet and her brother Michael on the Grammy-winning music video "Scream."
The music video is the second of three music videos for which Mark Romanek won the Grammy Award for Best Music Video, following Michael Jackson & Janet Jackson's "Scream" in 1995 and Johnny Cash's "Hurt" in 2003.
The music video made its worldwide premiere immediately preceding the MTV Video Music Awards of 1997, with the clip airing on other music channels such as VH1 and BET later the same evening.