Het album opent met een uptempo rocker Abduction, die zo van zijn album Accident Of Birth had kunnen komen. Heavy metal in z'n puurste vorm, zoals hij ook al maakte op z'n laatste twee solo-albums. Ook in die lijn zijn het Power Of The Sun (alleen jammer van die lelijke intro) en het zware Believil. Maar het album bevat ook rustigere momenten, waarop Bruce zingt met een mooie kalme stem, die hij bij Iron Maiden eigenlijk nooit laat horen. Het prachtige, semi-acoustische Navigate The Seas Of The Sun en het wat hardere River Of no Return zijn hier de beste voorbeelden van, en zijn ook de hoogtepunten van het album (wat toch al van vrij hoge kwaliteit is).
Op Tyranny Of Souls werkte Bruce weer samen met gitarist/producer/songwriter Roy Z. (Ramirez, voor de geïnteresseerden). Met Z. werkte Bruce ook al samen op The Chemical Wedding (1998), Accident Of Birth (1997) en het minder heavy metallige Balls To Picasso (1994). Door deze samenwerking heeft Bruce Roy Z. op de metalkaart gezet (Z. heeft sindsdien ook al onder andere Rob Halford en Judas Priest albums geproduceerd), en eigenlijk kun je ook stellen dat Z. Bruce weer op de heavy metal kaart gezet heeft. Een logische keuze dus voor Bruce om weer met Roy samen te werken. De "chemistry" tussen Bruce en Roy Z. was voorheen uitstekend, en ook op dit nieuwe album spat de spontaniteit van de nummers af. Nergens klinkt het geforceerd. Toch is misschien die spontaniteit ook hetgene waardoor het album net niet de kwaliteit van z'n voorganger behaalt. Daarop leken de songs toch iets beter te zijn uitgewerkt. Of komt het doordat Roy Z. nu alleen verantwoordelijk was voor de gitaren, in plaats van samen met Adrian Smith? Ondanks dat zijn de nummers wel gewoon erg goed.
7 jaar moesten we wachten, en het was het wachten waard. Niet het beste solo album van Bruce Dickinson, maar nog altijd gewoon zeer goed.
Tracklist:
1. Mars Within
2. Abduction
3. Soul Intruders
4. Kill Devil Hill
5. Navigate The Seas Of The Sun
6. River Of No Return
7. Power Of The Sun
8. Devil On A Hog
9. Believel
10. Tyranny Of Souls