По словам вокалиста Брюса Дикинсона, альбом был записан ещё в начале 2019 года, в перерыве тура Legacy of the Beast World Tour, после чего последовала долгая подготовка к выходу, на что также повлияла Пандемия COVID-19. Как и предыдущий альбом группы, Senjutsu был записан в парижской студии Guillaume Tell Studio под руководством продюсера Кевина Ширли, для которого это уже шестая совместная работа с Iron Maiden[13].
15 июля 2021 года было выпущено анимационное видео на первый сингл «The Writing on the Wall». Автором концепции для видеоклипа выступил Брюс Дикинсон, а видеоряд создала британская студия BlinkInk с участием двух бывших руководителей Pixar — Марка Эндрюса и Эндрю Гордона[11]. Выходу клипа предшествовала рекламная кампания, в течение которой группа выкладывала намёки на грядущий релиз. Так, в апреле 2021 года коллектив анонсировал европейский тур Legacy Of The Beast, на постере которого можно заметить надпись «WOTW». 28 июня Дикинсон дал интервью британскому каналу Sky News, во время которого вокалист был одет в футболку с надписью «Belshazzar’s feast» (с англ. — «Пир Валтасара»), который также известен, как «история надписи на стене» (англ.the story of the writing on the wall). Помимо этого, позади музыканта висел плакат с надписью «IM XVII», что намекает на семнадцатый релиз группы[16]. В течение недели, предшествующей выходу первого сингла, Iron Maiden загрузили обложки всех своих предыдущих альбомов с небольшими изменениями — на персонажах можно было увидеть футболки с надписью вышеупомянутого «Пира Валтасара», а на обложках The Final Frontier и The Book of Souls появились японские символы, обозначающие слово «смерть»[17].
19 июля Iron Maiden официально анонсировали семнадцатый студийный альбом, Senjutsu. 19 августа вышел второй сингл с альбома, «Stratego»[12]. Senjutsu вышел 3 сентября. Альбом вошёл в американские чарты Billboard под номером 3; это наивысшая позиция для альбома группы в США[18]. Также альбом дебютировал под номером 2 в Великобритании и под номером 1 в Австрии, Бельгии, Германии, Испании, Италии, Финляндии, Швейцарии, Швеции и Шотландии.
Альбом получил всеобщее признание критиков, средняя взвешенная оценка на агрегаторе рецензий Metacritic — 83/100 по состоянию на 5 октября 2021 года[19].