Nel 1985 Grave Violator abbandonò la band, sostituito da Michael Wulf, giovane chitarrista locale.
Con lui la band si recò in studio a registrare quello che fu il suo primo album, Obsessed By Cruelty, pubblicato nel 1986.
L'album è caratterizzato da sonorità cupe e pesanti, tipiche del black metal.
Alcuni degli ingredienti utilizzati per la produzione della Bud sono di origine locale: difatti, sebbene la ricetta e la lavorazione sia standardizzata, la Anheuser-Busch ha deciso di produrre la birra in varie regioni del mondo, per garantire la freschezza del prodotto.