Doomed fue publicado el 1 de enero de 1992 por Nuclear Blast como parte del álbum Cross the Styx