После двухлетнего бана на коммерческие записи в США, Билли записала несколько удачных треков. Качество пластинок в основном ниже среднего — шеллак доживает последние годы, на пороге новая эра магнитофонов и винила.
Билли Холидей в зените славы, она обрела репутацию, аплодисменты стали громче, отзывы — восхищеннее. Ее парадоксальное «говорящее пение» — сильное и одновременно ранимое, у всех на слуху.
В 1937 году к команде Билли Холидей присоединился Лестер Янг, саксофон которого стал ее идеальным вторым голосом. Узнаваемый стиль оркестра так же формировали Джонни Ходжес, Кути Вильямс и Фредди Грин. Все они остались в истории джаза, как солисты высочайшего уровня.
Необычный вокал Билли Холидэй начинают ценить не только коллеги, но и простые любители джаза, она выступала с тогда еще малоизвестными Роем Элдриджем, Арти Шоу, Йоном Джонсом а, так же с Тэдди Вилсоном и Бенни Гудменом, которые уже были в топе.