À la fin des années 1930, Holiday a brièvement joué le rôle de chanteur du big band avec Count Basie -LRB- 1937 -RRB- et Artie Shaw -LRB- 1938 -RRB-.
À la fin des années 1930, elle travaille aussi comme chanteuse de big band avec le comte Basie et Artie Shaw.