The music video was filmed in Rotoscope, very popular in the 80s (as in Suzanne Vega: Luka (1987), in example). Once filmed the video, it's drawn by hand on the negative to create the visual effects, not using CGI (which were in their infancy at those times).