| # | Title | Rating | Length |
|---|
| 1 | 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 |
| 2 | I Must Have That Man | 4 | 3:06 |
| 3 | Some Other Spring | | 3:38 |
| 4 | Lady Sings the Blues | 4 | 3:46 |
| 5 | Strange Fruit | | 3:04 |
| 6 | God Bless the Child | | 4:00 |
| 7 | Good Morning Heartache | 4 | 3:30 |
| 8 | No Good Man | 4 | 3:20 |
| 9 | Do Nothin’ Till You Hear From Me | 4 | 4:15 |
| 10 | Cheek to Cheek | | 3:37 |
| 11 | Ill Wind | 4 | 6:17 |
| 12 | Speak Low | | 4:28 |
| 13 | We’ll Be Together Again- double bass:
- Red Mitchell (on 1956-08-18)
- drums (drum set):
- Alvin Stoller (on 1956-08-18)
- guitar:
- Barney Kessel (on 1956-08-18)
- piano:
- Jimmy Rowles (on 1956-08-18)
- tenor saxophone:
- Ben Webster (on 1956-08-18)
- trumpet:
- Harry “Sweets” Edison (on 1956-08-18)
- vocals:
- Billie Holiday (on 1956-08-18)
- recording of:
- We’ll Be Together Again (on 1956-08-18)
- lyricist:
- Frankie Laine
- composer:
- Carl T. Fischer
- publisher:
- Cares Music, Cares Music Company, EDM Music, Fischer-Carey Music Co., Marmor Music, Inc., Music Sales Corporation , Peermusic (UK) Ltd., Sparta Florida Music Group Ltd., Terry Fischer Music Co., ピアーミュージック and ミュージック・セールス
| | 4:26 |
| 14 | All or Nothing at All | | 5:42 |
| 15 | Sophisticated Lady | | 4:51 |
| 16 | April in Paris | | 3:02 |