14ти септември 1981

1. Running Free (live) (Harris, Di'Anno)
2. Remember Tomorrow (live) (Harris, Di'Anno)
3. Killers (live) (Di'Anno, Harris)
4. Innocent Exile (live) (Harris)

Maiden Japan е записан по време на първото турне на групата в Япония (21-24 Май 1981) и издаден като EP, като американското издание съдържа Wrathchild като бонус. EP-то е сравнително успешно и достига 43 място в английските чартове. Вероятно няма лесен начин да се преведе Maiden Japan и сходството и с Made In Japan (Произведено в Япония) на Японски. Поради тази причина Японските издания са кръстени Heavy Metal Army.

По мое мнение, EP-то Maiden Japan е отлично. Всички песни звучат невероятно въпреки, че няма достатъчно разделение между двата канала с китарите както предпочитам. Paul Di'Anno също звучи добре което е интересно защото това са последните му дни с групата и гласът му постоянно падал и създавал проблеми. Много рядко венецуелско издание е с обложка на която Eddie държи отрязаната глава на Paul Di'anno, което потвърждава неговото напускане.
Според мен Maiden Japan най-ценното в First Ten Years box set.