Album was composed by Elliot Goldenthal and was released on June 30, 2009. Soundtrack consists of 16 tracks tracks with duration over about 50 minutes. Album was released by Decca.
CD 1
| 1 | Ten Million SlavesOtis Taylor | 04:07 |  |
| 2 | Chicago ShakeThe Bruce Fowler Big Band | 03:08 | |
| 3 | Drive to BohemiaElliot Goldenthal | 01:10 | |
| 4 | Love Me or Leave MeBillie Holiday & Teddy Wilson & His Orchestra | 03:20 | |
| 5 | Billie's ArrestElliot Goldenthal | 02:19 | |
| 6 | Am I Blue?Billie Holiday and Her Orchestra | 02:50 | |
| 7 | Love In the DunesElliot Goldenthal | 01:48 | |
| 8 | Bye Bye BlackbirdDiana Krall | 03:44 | |
| 9 | Phone Call to BillieElliot Goldenthal | 01:42 | |
| 10 | Nasty LetterOtis Taylor | 05:04 | |
| 11 | Plane to ChicagoElliot Goldenthal | 03:22 | |
| 12 | Guide Me O Thou Great JehovahIndian Bottom Association Old Regular Baptists & Elliot Goldenthal | 01:35 | |
| 13 | Gold Coast RestaurantElliot Goldenthal | 02:04 | |
| 14 | The Man I Love (Live)Billie Holiday | 03:04 | |
| 15 | JD DiesElliot Goldenthal | 03:54 | |
| 16 | Dark Was the Night, Cold Was the GroundBlind Willie Johnson | 03:18 | |
