The Dawn of the Black Hearts werd voor het eerst uitgebracht in een gelimiteerde oplage van 300 vinyl exemplaren door Warmaster Records, eigendom van de Colombiaanse muzikant en Euronymous pen pal Mauricio “Bullmetal” Montoya. Deze originele versie bevat acht nummers van een concert in Sarpsborg op 28 februari 1990, opgenomen zonder toestemming van de bandleden. Het originele nummer draagt het logo van de band en de albumtitel in golden ink.
het album is vele malen opnieuw uitgebracht door verschillende bootleg platenlabels. De oorspronkelijke pressing, getiteld The Dawn of the Black Hearts, had zijn titel enigszins gewijzigd op latere persingen met de eerste” The ” verwijderd, waardoor de titel gewoon Dawn of the Black Hearts. Veel van deze latere versies en persings van het album bevatten vier extra nummers, die werden opgenomen tijdens het allereerste concert van de band in Ski, Noorwegen, op 20 April 1985, met Messiah op zang. De meeste re-releases beweren ten onrechte dat de extra nummers afkomstig zijn van een 1986 Lillehammer show met Maniac op zang, maar de band speelde helemaal niet live in dat jaar, of voor de rest van dat decennium. Ze zouden niet in Lillehammer spelen tot na de release van Grand Declaration of War.In 2017 werd The Dawn of the Black Hearts officieel heruitgebracht op vinyl onder de naam Live in Sarpsborg, met een foto van Necrobutcher als nieuwe cover. Deze 2017 release maakt gebruik van verbeterde audio van een master source. In 2018 was Live in Sarpsborg een van de vele albums die werden gecompileerd en uitgebracht als De Cursed In Eternity box set, met nooit eerder geziene live beelden van de Sarpsborg set.