Messiah κυκλοφόρησε στις 31 Δεκεμβρίου 1986 από High Roller Records ως μέρος του άλμπουμ Hymn to Abramelin