Los años 50 estuvieron marcados por la decadencia de las grandes orquestas con la consodilación del bebop, un estilo bastante menos glamuroso. En este contexto la mujer en el jazz tuvo que adaptarse a las nuevas condiciones, sin el abrigo de las orquestas de todo chicas.
Primeros pasos de Randy Weston fuera del sello Riverside, que marcan el inicio de su largo vagabundeo discográfico; entre tanto él se aleja paulatinamente de un jazz más o menos mainstream para ir perfilando una concepción musical mucho más personal.
En 1990 Abbey cumplía 70 años, y su nuevo contrato con Verve le aseguró una publicación de discos bastante regular ya en plena madurez, y desde 1990 hasta su último disco en 2007 grabó 10 álbumes con la participación de músicos como Hank Jones, Clark Terry, Charlie Haden o Stan Getz.