Około 1981 roku, w wieku 15 lat Bryan Patrick zostaje roadie zespołu, w tym też roku nagrany zostaje album Dreams of Eschaton, który nie zostaje jednak oficjalnie wydany. W 1999 roku album pojawia się jedynie jako bootleg, a oficalna premiera ma dopiero miejsce w 2002 roku pod nazwą Mark of the Beast. Po zakończniu nagrań Shelton uznał, iż album nie reprezentował poprawnie brzmienia zespołu na żywo. Album został wydany pod naciskiem wydawcy Monster Records, który zaimponował Sheltonowi wieloletnią determinacją domagając się o oficjalnej premiery albumu. Na liście utworów znalazły się również utwory pierwotnie nie należące do albumu, lecz nagrane jako demo niedługo po ukończeniu nagrań. Są to Time Trap, Venusian Sea oraz Aftershock. Nagrania nie miały również nigdy oficjalnego miksowania. Na albumie słychać pierwsze kroki zespołu w kierunku metalowych brzmień. W 2016 roku album zostaje ponownie wydany pod oryginalnym tytułem oraz drugą płytą zawierającą demo Underground oraz After Midnight Live.
W 1982 roku wydany zostaje album Metal, który kontynuuje zmierzanie zespołu do cięższych brzmień.