"Legacy Of The Beast Tour" es el nombre de la gira europea que Iron Maiden recientemente inició, y lo hizo agregando varias sorpresas a su set list, ya que ha incluído varios de sus antiguos éxitos los cuales no habían sido tocados en un largo tiempo."Sign Of The Cross", fuera del set desde el 2001, "The Clansman", no interpretado desde 2003, o "Flight Of Icarus", clásico del "Piece Of Mind", no interpretado en directo desde 1986.