The video was choreographed by Michael Peters, who appears briefly in the video. It was nominated for an MTV Video Music Award for Best Female Video and was viewable on the DVD for the movie 13 Going on 30. The song is also on the end credits of the 1998 film, Small Soldiers.
The song got sampled by Lil Bibby in his song “We are strong”.