The music video for the song features a mix of animation and live performances. It was directed by Todd McFarlane. The music video debuted on "Total Request Live" and was released on February 5, 1999.