Everything Must Go es el primer disco de Walter Becker y Donald Fagen que volvieran en 2000 con el premiado en los Grammys Two Against Nature.

Everything Must Go necesitó un año para grabarse, se lo tomaron con calma. La banda que les acompaña incluye a Keith Carlock (batería), Ted Baker (teclados), Bill Charlap (teclados), y los guitarristas Jon Herington y Hugh McCracken. Becker toca el bajo y la guitarra mientras que Fagen contribuye al teclado, órganos..., y voz.

Repiten como ingenieros Elliot Scheiner, Dave Russell y Roger Nichols (ganadores del grammy por el disco anterior) y colabora también T.J. Doherty. Elliot Scheiner comenta "Hemos hecho alguna cosas distintas, composiciones y mezclas analógicas en vez de digitales, dando así mayor riqueza y satisfacción al disco".