Albumet gikk også bort fra litterære og historiske teksttemaer til fordel for mer politisk innhold, med sanger som fokuserte på religiøs utnyttelse (som i albumets første singel, «Holy Smoke») og sosiale spørsmål («Public Enema Number One»). er til dags dato det eneste Iron Maiden-studioalbumet uten en sang på over seks minutter, og det andre med bruk av banning i tekstene, der debutalbumet var det første. Det var også bandets første utgivelse med Epic Records i USA, etter at de forlot Capitol Records, mens det ble solgt gjennom EMI i alle andre land. Til tross for gode plasseringer på listene i de fleste land, spesielt i Storbritannia, hvor det debuterte på andreplass, skulle det bli bandets siste album som fikk gullsertifisering i USA.