Complex sentence: It became closely associated in the English speaking world with Billie Holiday, who scored a hit version of the song in 1941, and the description appeared on the label of Holiday's record.
Split into simpler sentences: It became closely associated in the English speaking world with Billie Holiday. Her version of the song became a hit in 1941, and the description appeared on the label of Holiday's record.