Holiday nahm 1933 ihre erste Platte „Your Mother’s Son-in-Law“ auf. Begleitet wurde sie vom weißen Benny Goodman Orchestra. Dies war ein bedeutendes Ereignis in der Geschichte des Jazz, da es das erste Mal war, dass ein afroamerikanischer Sänger mit einer weißen Jazzband aufnahm.