Для роботи над альбомом Феган та Беккер зібрали близько 40 сесійних музикантів, серед яких були такі великі люди, як Джо Семпл, Ларрі Карлтон, Вейн Шортер, Стів Гедд, Лі Рітенур, Тімоті Б. Шмідт - список довгий. Це просто "хто є хто" серед сесійних суперзірок.
Назва альбому та його заголовний трек були натхненні південнокорейською жінкою, з якою одружився брат шкільного друга після служби в армії у її країні. Акордові прогресії та мелодії такі унікальні та такі типові для Steely Dan. Соло на барабанах наприкінці заголовної композиції, виконане Стівом Геддом, також вражає уяву.
Заголовний трек альбому, "Aja", відкривається безтурботним фортепіанним вступом, а потім переходить у складне, багатошарове аранжування з хитромудрими ритмічними малюнками ударних, тонкими гітарними лініями та парящим саксофонним соло. Серед інших треків, що виділяються, - "Deacon Blues", меланхолійна балада з інтроспективною лірикою, та "Peg", запам'ятовується мелодія з фанковим грувом й заразливим приспівом.
Протягом усього альбому в текстах Steely Dan простежуються теми розчарування, жалю та прагнення до самореалізації. У "Black Cow", композиції, що відкриває альбом, оповідач оплакує втрату стосунків, а в "Josie", що закриває альбом, гурт святкує свободу і хвилювання нового любовного захоплення.
Ретельна робота над альбомом, включно з багатошаровим арранжуванням та складними вокальними гармоніями, демонструє прагнення Steely Dan до звукової досконалості.
Заснована Волтером Беккером (бас) та Дональдом Фагеном (вокал, клавішні), гурт Steely Dan став популярним наприкінці 1970-х років, а сім його альбомів, випущених за цей час, поєднують у собі елементи джазу, року, фанку, R&B та поп-музики. Steely Dan створили складне, самобутнє звучання з доступними мелодійними ходами, складними гармоніями й часовими сигнатурами, а також відданістю студії звукозапису. Беккер та Фаген разом з продюсером Гері Катцем поступово перетворили Steely Dan з гурту для концертів на студійний проект, наймаючи сесійних музикантів для запису своїх композицій. З 1974 по 1993 рік дует не виступав наживо. Але їхня популярність, тим не менш, зростала протягом 70-х років, коли їхні альбоми стали улюбленими в середовищі критиків, а сингли - основними на радіостанціях, орієнтованих на дорослих, або поп-радіо.
Загалом, "Aja" являє собою вершину кар'єри Steely Dan, демонструючи унікальне поєднання джазу, року та поп-музики у вишуканому й витонченому виконанні. Альбом став класикою 1970-х років та залишається улюбленим серед меломанів донині.