A.A. dirilis pada 1 Januari 1989 oleh Tko Records sebagai bagian dari album Pick Your King E.P. / Record Collectors Are Pretentious Assholes (The Fatal Erection Years: 1983-1986)