The Dawn of the Black Hearts wurde erstmals in einer limitierten Auflage von 300 Vinyl-Exemplaren von Warmaster Records veröffentlicht, die dem kolumbianischen Musiker und Brieffreund Mauricio „Bullmetal“ Montoya gehört. Diese Originalversion enthält acht Songs von einem Konzert in Sarpsborg am 28.Februar 1990, aufgenommen ohne Erlaubnis der Bandmitglieder. Die Originalausgabe trägt das Logo der Band und den Albumtitel in goldener Tinte.
Das Album wurde viele Male von verschiedenen Bootleg-Plattenlabels neu aufgelegt. Die ursprüngliche Pressung, betitelt The Dawn of the Black Hearts, hatte seinen Titel bei nachfolgenden Pressungen leicht geändert, wobei das erste „The“ entfernt wurde, Rendern des Titels als einfach Dawn of the Black Hearts. Viele dieser späteren Versionen und Pressungen des Albums enthalten vier zusätzliche Songs, die beim ersten Konzert der Band in Ski, Norwegen, am 20.April 1985 mit Messias am Gesang aufgenommen wurden. Die meisten Neuveröffentlichungen behaupten fälschlicherweise, dass die zusätzlichen Songs aus einer Lillehammer-Show von 1986 mit Maniac am Gesang stammen, aber die Band spielte in diesem Jahr oder für den Rest dieses Jahrzehnts überhaupt nicht live. Sie würden erst nach der Veröffentlichung von Grand Declaration of War in Lillehammer spielen.
Zuletzt wurde The Dawn of the Black Hearts 2017 offiziell auf Vinyl unter dem Namen Live in Sarpsborg neu aufgelegt, wobei ein Foto von Necrobutcher als neues Cover verwendet wurde. Diese Version 2017 verwendet verbessertes Audio von einer Master-Quelle. Im Jahr 2018 war Live in Sarpsborg eines von vielen Alben, die als Cursed in Eternity Box Set zusammengestellt und veröffentlicht wurden, das nie zuvor gesehenes Live-Filmmaterial des Sarpsborg-Sets enthält.