W utworach pojawiają się liczne wątki okultystyczne i satanistyczne: sabat czarownic w Into the Coven, bluźniercze umieszczenie szatana ponad krucyfiksem w At the Sound of the Demon Bell czy ceremoniały ku czci diabła w Black Funeral oraz Satan’s Fall. Inspiracją dla tekstu tego ostatniego była Biblia Szatana autorstwa Antona Szandora LaVeya.
Są też na płycie wątki bardziej popkulturowe, nawiązujące do legend miejskich. Przykładem Curse of the Pharaohs, podejmujący wątek klątwy Tutanchamona, karzącej rzekomo śmiercią osoby zaglądające do grobowców władców egipskich. Wątek ten był w kulturze XX wieku chętnie podejmowany przez pisarzy i filmowców.
Zamykająca płytę kompozycja tytułowa przedstawia perspektywę kochanka opłakującego stratę ukochanej kobiety. Melissa została oskarżona o kontakty z diabłem i za te rzekome winy zamordowana przez społeczność chrześcijan (procesy o czary). Tekst zawiera obietnicę zemsty za doznane krzywdy na księdzu stojącym na czele oskarżycieli.