In 1991, Seal re-recorded "Killer" for his eponymous debut album, produced by Trevor Horn.
The music video for this version used computer-generated science-fiction themed imagery, largely built around a partial re-creation of the M. C. Escher print Another World.