Mens de ventet på å signere med EMI, bestemte bandet seg for å gi ut demoen på sitt eget plateselskap, Rock Hard Records, den 9. november 1979. EPen, kalt etter Neal Kays klubb, ble gitt ut fordi, som Steve Harris forklarer, «uansett hvor vi spilte, gjorde vi det bra på konsertene, og etterpå kom det alltid fans som spurte hvor de kunne kjøpe en av platene våre. Da vi fortalte dem at vi ikke hadde gitt ut noe ennå, kunne de ikke tro det». De hadde sett listene i , og mange antok at vi allerede hadde en platekontrakt, men det hadde vi ikke. Ikke da. Så de spurte, ‘Hvor kan vi få tak i en kopi av tapen?’ Og jeg tror det var da vi virkelig fikk ideen om å gi ut Spaceward demoen som en faktisk plate».