Pieseň využíva snímky anjelov, ktoré predstavujú zápas rečníka medzi jeho duchovnou povahou a jeho nižšími túžbami. Padlí anjeli v piesni sú symbolom toho, že rečník je pokúšaný temnou stránkou svojej vlastnej povahy. Refrén piesne varuje pred nebezpečenstvom straty vo svete nerestí, keď rečník spieva:„Nedovoľte, aby padlí anjeli našli vašu myseľ, len opustite tento zlý svet skôr, ako vás vezme diabol.“
Celkovo je pieseň „Fallen Angels Mine“ temným a varovným príbehom o nebezpečenstvách pokušenia. Je to silná pripomienka, že podľahnúť svojim túžbam môže mať zničujúce následky a že je dôležité zachovať si morálny kompas, aj keď čelíte veľkému pokušeniu.