The Dawn of the Black Hearts a été publié pour la première fois en pressage limité à 300 exemplaires vinyles par Warmaster Records, propriété du musicien colombien et correspondant euronymique Mauricio « Bullmetal » Montoya. Cette version originale contient huit chansons d’un concert à Sarpsborg le 28 février 1990, enregistrées sans l’autorisation des membres du groupe. Le numéro original porte le logo du groupe et le titre de l’album à l’encre dorée.
L’album a été réédité de nombreuses fois par diverses maisons de disques bootleg. Le pressage original, intitulé The Dawn of the Black Hearts, a vu son titre légèrement modifié lors des pressages ultérieurs avec le premier « The » supprimé, rendant le titre simplement Dawn of the Black Hearts. Beaucoup de ces versions ultérieures et pressages de l’album incluent quatre chansons supplémentaires, qui ont été enregistrées lors du tout premier concert du groupe à Ski, en Norvège, le 20 avril 1985, avec Messiah au chant. La plupart des rééditions prétendent à tort que les chansons supplémentaires proviennent d’un spectacle de Lillehammer en 1986 avec Maniac au chant, mais le groupe n’a pas joué en live du tout cette année-là, ni pour le reste de cette décennie. Ils ne joueront à Lillehammer qu’après la sortie de Grand Declaration of War.
Plus récemment, The Dawn of the Black Hearts a été officiellement réédité en vinyle en 2017 sous le nom de Live in Sarpsborg, en utilisant une photo de Necrobutcher comme nouvelle pochette. Cette version 2017 utilise l’audio amélioré d’une source principale. En 2018, Live in Sarpsborg était l’un des nombreux albums qui ont été compilés et publiés sous le nom de coffret Maudit dans l’éternité, qui présente des images en direct jamais vues auparavant de l’ensemble de Sarpsborg.