Iron Maiden блестяще провели турне Brave New World по европейским странам, которое длилось три недели. Учитывая, что в Британии спрос на билеты на их шоу был чрезвачайно велик и далеко не все желающие смогли попасть на концерты, Мэйдены решили пойти на встречу своим фанам и в ноябре снова вернуться в Британию с концертами. Группе еще предстоит выступить в Америке и Канаде в августе и сентябре, потом в Южной Америке и Японии. В Европе их выступления посетили около полумиллиона человек в 22 странах. Во время этих гастролей, когда билеты раскупались за пару часов, музыканты убедились, что слушатель устал от засилья попсы и соскучился по крепкому року.