"Accidents Will Happen" (1979, Jankel and Morton) for Elvis Costello

Video created by Annabel ("AJ") Jankel and Rocky Morton of Cucumber Studios, London. They had previously worked on commercials and title sequences, moving increasingly into music videos (later for Talking Heads, Tom Tom Club, etc.)

Jankel and Morton were co-creators of the fictional AI personality first seen in Max Headroom: 20 Minutes into the Future (1985). Headroom was deliberately created to be, in the words of Morton, "very sterile, arrogant, Western personification of the middle-class, male TV host". The couple went on to direct the feature films DOA (1988) and Super Mario Bros. (1993) plus numerous other titles. AJ Jankel has won many awards for her work.

For "Accidents Will Happen" they had no access to video, but instead sent a photographer to get a 35mm still sequence (shot on motor drive). This was rotoscoped and combined with cel animation. The final sequence was filmed off a computer screen with a Bolex 16mm camera, at an (anonymous) university architecture department. This is considered to be the first computer-generated moving image in a music video.

Info from Animation World Network here.