| # | Title | Rating | Length |
|---|
| 1 | Good Morning Heartache | 4 | 3:31 |
| 2 | My Man | 4 | 2:39 |
| 3 | Billie’s Blues | | 3:29 |
| 4 | What a Little Moonlight Can Do | 3.65 | 3:14 |
| 5 | Don’t Explain | | 2:38 |
| 6 | Lady Sings the Blues | 4 | 3:48 |
| 7 | Lover Man | 3 | 2:59 |
| 8 | God Bless the Child | | 4:00 |
| 9 | Fine and Mellow | | 3:28 |
| 10 | I Cried for You | | 2:30 |
| 11 | Strange Fruit | 3 | 3:05 |
| 12 | Stormy Blues | 4 | 3:27 |
| 13 | Trav’lin’ Light- recorded in:
- New York, New York, United States (on 1956-06-07)
- bass:
- Aaron Bell (on 1956-06-07)
- clarinet:
- Tony Scott (on 1956-06-06, on 1956-06-07)
- double bass:
- Aaron Bell (on 1956-06-06)
- drums (drum set):
- Lenny McBrowne (on 1956-06-06, on 1956-06-07)
- guitar:
- Kenny Burrell (on 1956-06-06, on 1956-06-07)
- piano:
- Wynton Kelly (on 1956-06-06, on 1956-06-07)
- tenor saxophone:
- Paul Quinichette (on 1956-06-06, on 1956-06-07)
- trumpet:
- Charlie Shavers (on 1956-06-06, on 1956-06-07)
- vocals:
- Billie Holiday (on 1956-06-06)
- recording of:
- Trav’lin’ Light (on 1956-06-06)
- lyricist:
- Johnny Mercer (in 1942)
- composer:
- Jimmy Mundy (in 1942) and Trummy Young (in 1942)
- publisher:
- Bregman, Vocco & Conn, Inc., Commander Publishing, Music Sales Corporation , Rytvoc, Inc. and WB Music Corp.
| 2 | 3:10 |
| 14 | I Cover the Waterfront | | 3:47 |