 She signed a recording contract with Brunswick in 1935.Collaborations with Teddy Wilson yielded the hit "What a Little Moonlight Can Do", which became a jazz standard.Throughout the 1930s and 1940s, Holiday had mainstream success on labels such as Columbia and Decca.