Featuring Michael McDonald's backing vocals, "Peg" (No. 11) was the album's first single, followed by "Josie" (No. 26) and "Deacon Blues" (No. 19). "Aja" solidified Becker's and Fagen's reputations as songwriters and studio perfectionists. It features such jazz and fusion luminaries as guitarists Larry Carlton and Lee Ritenour; bassist Chuck Rainey; saxophonists Wayne Shorter, Pete Christlieb, and Tom Scott; drummers Steve Gadd, Rick Marotta and Bernard Purdie; pianist Joe Sample and ex-Miles Davis pianist/vibraphonist Victor Feldman and Grammy award-winning producer/arranger Michael Omartian (piano).