Burns regresó a principios de 1979 con una nueva banda, Nightmares in Wax (nombre original: Rainbows Over Nagasaki), con un sonido post-punk gótico, con el apoyo del teclista Martin Healy, el guitarrista Mick Reid (ex Crash Course y Glass Torpedoes ), El bajista Rob Jones (Rob Jones), que salió poco después para ser reemplazado por Walter Ogden (Walter Ogden), y el tambor Paul Hornby, antes de 051 y Pink Military, que también salió poco después de la formación de la banda para ser reemplazado por Phil Hurst.