"Iron Maiden - Innocent Exile" описывает историю убежденного преступника, который по ошибке был заключен в тюрьму. Несмотря на весьма негативный контент песни, музыкальная составляющая на высоком уровне. Аккорды на гитаре просты и доступны для изучения, что делает композицию доступной для игры в живую. Вокалист Брюс Дикинсон отлично передает эмоции и настроение песни, что делает ее еще более запоминающейся. "Iron Maiden - Innocent Exile" - это классический пример хорошо написанной рок-композиции, которая останется модной и популярной на протяжении десятилетий вперед.