The song was accompanied by a then state-of-the-art computer animated music video, which is believed to be one of the most groundbreaking CG music videos created along with "Money for Nothing" by Dire Straits, both of which were directed by Steve Barron.
This video is not only the band's first without Steve Clark, who died the previous year, but their only video as a four-piece.