Becker och Fagen började samarbeta 1969 och tog 1972 gruppnamnet Steely Dan. Under de följande åren spelade gruppen med varierande sammansättningar in en rad album med en omsorgsfullt producerad, jazzinfluerad musik, t.ex. Countdown to Ecstasy (1973), Pretzel Logic (1974), Katy Lied (1975) och Aja (1977).