Billie Holiday
prostituuditööd ka Eleanor, kes polnud veel
isegi 14aastaseks saanud.
2. mail 1929. aastal toimus sellesse bordelli,
kus nemad töötasid, politseireid ning Sadie ja Eleanora saadeti vanglasse. Peale
mõnda kuud töömajas 1 vabastati Sadie juulis ning Eleanora oktoobris. Peale seda
muutis Eleanora Fagan oma nime Billie Holidayks (mõnikord Halliday). On teada, et
see on kokku pandud tema lemmiknäitlejast Billie Dove'st ning Clarence Holiday'st,
tema arvatavast isast. Billie Holiday'na liitus ta oma naabri, tenorist saksofonimängija
Kenneth Hollan'iga ning aastatel 1929-1931 esinesid nad klubides.
Kui Billie kuulsus kasvas, esines ta rohkemates klubides ning ka kuulsas ,,The
Alhambra Bar and Grill'is", kus teda kohtas esimest korda Charles Linton. Selle