Osobni problemi i ovisnost
Holiday je već bila znana po tome da voli popiti, a uz svog novog supruga stekla je i naviku pušenja opijuma. Ipak, njezin brak sa Jamesom Monroeom nije potrajao - kasnije su se razveli, a njezini problemi sa zlouporabom droga nastavili su se.
Ubrzo nakon razvoda, 1944. godine, Holiday je prohodala s trubačem Joeom Guyem, a s njim je počela koristiti heroin. Nakon smrti majke u listopadu 1945., Holiday je počela piti puno više, a počela se i drogirati kako bi ublažila tugu. Ipak, unatoč osobnim problemima, Holiday je ostala glavna zvijezda u svijetu jazza. Osim toga pojavila se sa svojim idolom Louisom Armstrongom u filmu "New Orleans" iz 1947. godine, i to u ulozi sobarice.
Nažalost, njezina je upotreba droga iste godine izazvala veliki profesionalni zastoj. Uhićena je i osuđena zbog posjedovanja narkotika 1947. godine, a već se sljedeće godine suočila s novim izazovima - zbog presude nije uspjela dobiti potrebnu dozvolu za sviranje u kabareima i klubovima. Međutim, Holiday je i dalje mogla nastupati u koncertnim dvoranama, a nedugo nakon što je izašla iz zatvora, rasprodala je nastup u Carnegie Hallu.
Uz pomoć Johna Levyja, vlasnika jednog njujorškog kluba, Holiday je kasnije trebala nastupati u njujorškom klubu Ebony. Levy joj je postao dečko i menadžer krajem 1940-ih, pridruživši se redovima muškaraca koji su ju samo željeli iskoristiti. U isto vrijeme, ponovno je uhićena zbog opojnih droga, ali je oslobođena optužbi.