[1] Se interesó especialmente en el trabajo de Miles Davis, particularmente por el quinteto que formó a mediados de los 60 con Wayne Shorter, Herbie Hancock, Ron Carter y Tony Williams.
La misma revista publicó una encuesta realizada a críticos especializados que destacaron el talento de Eastman, así como la falta de reconocimiento del mismo.
Madeline Eastman ha realizado actuaciones desde Japón a Finlandia pasando por los mejores escenarios de Nueva York y San Francisco o por festivales como el Cotati Jazz Festival,[3] el legendario Festival de Jazz de Monterey o el Glasgow Jazz Festival, además de ejercer la docencia en el departamento vocal del Stanford Jazz Workshop.
[5] Ha publicado cinco álbumes con su propio sello, Mad Kat, fundado junto a la cantante Kitty Margolis.
En las grabaciones de Eastman han colaborado prestigiosos músicos como los pianistas Cedar Walton y Kenny Barron, el saxofonista Phil Woods, el bajista Rufus Reid y el batería Tony Williams.