I august og september 1980 indspillede bandet albummet i Jackson’s Studios i Rickmansworth med produceren Vic Maile. Som en forsmag på kommende udgivelse og turné blev singlen “Ace of Spades” udgivet den 27. oktober 1980, og tidligt i november havde den nået en 15. plads ’’Ace of Spades’’ albummet blev udgivet den 8. november 1980, og nåede plads 4 på den britiske albumhitliste, hvilket sørgede for at Bronze pressede et begrænset antal eksemplarer af albummet i guld vinyl, og ændrede katalognummeret fra BRON til BRONG i anledning af udgavens publicering. Arizona ørkenstilen brugt på albumomslaget og turnébrochuren blev taget fra en fotosession i en sandgrav i Barnet.