Pjesma koristi slike anđela kako bi predstavila govornikovu borbu između njegove duhovne prirode i njegovih niskih želja. Pali anđeli u pjesmi simbol su govornika koji je iskušavan tamnom stranom vlastite prirode. Refren pjesme upozorava na opasnosti da se izgubite u svijetu poroka, dok govornik pjeva:"Ne dopustite da pali anđeli pronađu vaš um, samo napustite ovaj zao svijet prije nego što vas vrag uzme."
Sve u svemu, pjesma "Fallen Angels Mine" je mračna i upozoravajuća priča o opasnostima iskušenja. To je snažan podsjetnik da popuštanje vlastitim željama može imati razorne posljedice i da je važno zadržati svoj moralni kompas čak i kada se suočimo s velikim iskušenjem.