En los años cincuenta y seseanta grabó una serie de discos para la compañía Verve que la convirtieron en una de las grandes vocalistas de su tiempo, que sólo fue superada por Ella Fitzgerald y Frank Sinatra. Tras pasar varios años controlando su adicción a las drogas y el alcohol, participó en 1970 en el Festival de Jazz de Berlín. Esta reaparición, con un disco grabado en directo, le animó a realizar otros tantos en Tokio, San Francisco o Londres. Siguió grabando hasta los años 90, su último disco de 1993 es Rules of the Road.
He seleccionado un par de vídeos más. Uno donde podemos escuchar el tema Watch The Birdie, Gene Krupa con Anita O'Day, con imágenes de los años 40. Este vídeo no es posible verlo en esta página y os redirecciona a Youtube, merece la pena.