Billie Holiday
bordellis töötas. 1929. aastal kutsus Sadie
Eleanori enda juurde Harlemisse. Seal hakkas
Sadie tööle prostituudina, et end ära elatada.
Vaid mõni päev peale oma saabumist alustas
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