Steely Dan have several songs with a Far East influence, since Donald Fagen believes it is a symbol of sensuality. He told Rolling Stone magazine that the title came from a high school friend whose brother was in the army and came back with a Korean wife named Aja, although he wasn't sure how she spelled it.