In 1999, the video was released as a VHS and CD-R promos in North America, but later that year it was included in the Taiwanese release of the Believe album.
A remix video was made which is very similar to the original version.