In the late 1930s , she also worked as a big band singer with Count Basie and Artie Shaw . In the late 1930s , Holiday had brief stints as a big band vocalist with Count Basie ( 1937 ) and Artie Shaw ( 1938 ) .