In de jaren 1940 zet het federaal narcoticabureau onder leiding van de racistische Harry J. Anslinger een undercoveroperatie op poten om de beroemde maar drugverslaafde jazz-zangeres Billie Holiday te kunnen arresteren. De operatie wordt uitgevoerd door agent Jimmy Fletcher, die na een poos gevoelens krijgt voor haar.
In juni 2018 werd bericht dat Lee Daniels plannen had om Billie, een biografische film over jazz-zangeres Billie Holiday, te regisseren. Het script voor het project werd geschreven door Suzan-Lori Parks en gebaseerd op het non-fictieboek Chasing the Scream (2015) van auteur Johann Hari. Zangeres Andra Day en Lakeith Stanfield werden aanvankelijk overwogen als hoofdrolspelers.[1][2]
Ondanks plannen om in januari 2019 aan de opnames te beginnen in New Orleans (Louisiana) sleepte het project aan.[3] Day bleef bij project betrokken, maar Stanfield haakte af en werd uiteindelijk vervangen door Trevante Rhodes. In september 2019 werd de cast bekendgemaakt en een maand later gingen de opnames in de Canadese stad Montreal van start.[4][5] In december 2019 werden de opnames afgerond.[5]
Release
In juli 2020 werden de distributierechten verkocht aan Paramount Pictures, dat een bedrag van acht cijfers betaalde voor de film.[6] De Amerikaanse bioscooprelease werd vervolgens aangekondigd voor 26 februari 2021.[7] In januari 2021 nam streamingdienst Hulu de distributie van Paramount over.[8]