Когда в 1999 году альбом All Hallow's был выпущен в виде семидюймовой виниловой пластинки, AFI (Дэйви Хавок, Джейд Пьюджет, Адам Карсон и Хантер Бурган) находились на переходной, но захватывающей стадии. За несколько месяцев до этого группа выпустила свой четвертый студийный альбом «Black Sails in the Sunset», получивший одобрение критиков, и была на пороге более широкого успеха с альбомом 2000 года «The Art of Drowning».
Как можно понять из названия, на All Hallow's группа исследует жанры готики и хоррор-панка. Четыре песни пластинки наполнены сложными сменами ритма, гимническими песнями и множеством мрачных атмосферных звуковых эффектов. Помимо впечатляющего кавера на песню The Misfits «Halloween», на E.P. можно услышать песню «The Boy Who Destroyed the World», ставшую культовой для группы (а также вошедшую в популярную видеоигру 2001 года Tony Hawk Pro Skater 3). Единственный сингл E.P., «Totalimmortal», получил широкое распространение после того, как в 2000 году на него сделали кавер-версию The Offspring для саундтрека к фильму «Me, Myself and Irene» (в то время AFI были подписаны на лейбл Nitro, который принадлежал фронтмену Offspring Декстеру Холланду и басисту Грегу Кризелу).
С момента выхода дебютного альбома 1995 года «Answer That and Stay Fashionable» группа AFI написала и записала пять хитов первой десятки («Miss Murder», «Medicate», «Love Like Winter», «Silver and Gold», «Girl's Not Grey»), заняла первое место в The Billboard 200 (с потрясающим «Decemberunderground»), получила признание критиков по всему миру и обрела горячо преданных поклонников по всему миру, число которых исчисляется миллионами.
