La grabación se llevó a cabo en abril de 1985 durante la gira "World Slavery Tour" en la cual Iron Maiden tocó en los países de Europa Oriental que se encontraba bajo dominio Soviético, siendo la primera banda de heavy metal que lo hizo.