There are at least two different versions of this EP; all tracks were recorded in Kosei Nenkin Hall in Nagoya on 23 May 1981. It was lead singerPaul Di'Anno's final recording with the band, and features a maximum of 5 tracks. The original Japanese pressing features only 4 tracks and the record speed is 45RPM. It was never the band's intention to release this album, but Toshiba-EMI wanted a live album.
The original cover depicted the band's mascot, Eddie, holding the severed head of singer Paul Di'Anno. The replacement cover was done on very short notice after Iron Maiden's manager, Rod Smallwood, received a proof for review, and became agitated at Di'Anno's depiction because the band were looking to replace him. Maiden Japan was released in Venezuela in 1987 with the original cover and has become a collector's item