Aja foi gravado com quase 40 músicos de estúdio, o que levou a composições mais longas e complexas.

Em 2010 o álbum foi selecionado pela Biblioteca do Congresso para preservação no National Recording Registry por sua importância cultural, histórica ou artística.