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