| # | Title | Rating | Length |
|---|
| A1 | Lady Sings the Blues | 4 | 3:49 |
| A2 | 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.
| 3 | 3:13 |
| A3 | I Must Have That Man | 4 | 3:09 |
| A4 | Some Other Spring | 3.5 | 3:43 |
| A5 | Strange Fruit | | 3:09 |
| A6 | No Good Man | 4 | 3:27 |
| B1 | God Bless the Child | | 4:02 |
| B2 | Good Morning Heartache | 4 | 3:33 |
| B3 | Love Me or Leave Me | 4 | 2:40 |
| B4 | Too Marvelous for Words | 4 | 2:18 |
| B5 | Willow Weep for Me | 3 | 3:15 |
| B6 | I Thought About You- recorded in:
- Los Angeles, California, United States (on 1954-09-03)
- alto saxophone:
- Willie Smith (on 1954-09-03)
- double bass:
- Red Callender (on 1954-09-03)
- drums (drum set):
- Chico Hamilton (on 1954-09-03)
- guitar:
- Barney Kessel (on 1954-09-03)
- piano:
- Bobby Tucker (on 1954-09-03)
- trumpet:
- Harry “Sweets” Edison (on 1954-09-03)
- vocals:
- Billie Holiday (on 1954-09-03)
- recording of:
- I Thought About You (on 1954-09-03)
- lyricist:
- Johnny Mercer
- composer:
- Jimmy Van Heusen
- publisher:
- Bourne Co. , Burke & Van Heusen, Jerry Leiber Music, Lewis Music Publishing Co., Inc., Range Road Music Inc., Silver Seahorse Music LLC, Twentieth Century Music Corp., WB Music Corp. (until 2019-05-28) and WC Music Corp. (from 2019-05-28 to present)
| 5 | 2:52 |