Коли у 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»), здобула визнання критиків по всьому світу та отримала палких відданих шанувальників у всьому світі, кількість яких обчислюється мільйонами.
