Billie Holiday was known to record with ease, often needing only one take for her best studio recordings. This tune, however, was a whole different story.