| # | Title | Length |
|---|
| A1 | 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:10 |
| A2 | I Must Have That Man | 3:06 |
| A3 | Some Other Spring | 3:39 |
| A4 | Lady Sings The Blues | 3:46 |
| A5 | Strange Fruit | 3:04 |
| A6 | God Bless The Child | 4:00 |
| B1 | Good Morning, Heartache | 3:32 |
| B2 | No Good Man | 3:18 |
| B3 | Love Me Or Leave Me | 2:34 |
| B4 | Too Marvelous For Words | 2:12 |
| B5 | Willow Weep For Me | 3:06 |
| 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)
| 2:46 |
| B7 | Stormy Blues | 3:26 |