The music video was released on June 1, 1998, and was directed by Dom and Nic, featuring the band in gothic-inspired clothing and walking through a variety of scenes. The video, filmed in one long take, is notable for its use of slow and fast motion while the speed of the camera is apparently static, and the band continues to lip sync to the song in perfect rhythm. The calculations required to work out the speed changes caused massive delays on set, causing the band to nearly call off the entire plan. The sets seen in the video were arranged in a configuration resembling a hallway, in which a rave sequence functioned as the end of the hall. Instead of continuing to the right, the camera rotates to the left, revealing the artifice of the visuals.
The music video won an award for "most stylish video" at the 1998 VH1 Fashion Awards.