Su primera gira por Japón y, junto a esta, la grabación del álbum en directo "Maiden Japan", el 23 de mayo de 1981, le valió al grupo la conquista de su primer disco de oro.