Primul LP Iron Maiden din ultimii șase ani a fost înregistrat la Paris cu producătorul Kevin Shirley și co-produs de Harris. Luna trecută, trupa a lansat primul single, cu un video animat foarte apreciat. Videoul pentru „The Writing On The Wall” a fost realizat de BlinkInk pe baza unui concept al solistului Bruce Dickinson.
Pentru „Senjutsu”, trupa a apelat din nou la serviciile lui Mark Wilkinson pentru a crea spectaculoasa copertă cu tematica Samurai, bazată pe o idee a basistului Steve Harris. Cu o durată de aproximativ 80 de minute, „Senjutsu”, ca și discul lor anterior „The Book Of Souls”, va fi un CD dublu, pe vinil putânf fi achiziționat ca triplu.