| # | Titolo | Valutazione | Durata |
|---|
| 1 | Lady Sings the Blues | 4 | 3:48 |
| 2 | Trav’lin’ Light- registrata a:
- New York, New York, Stati Uniti (il 1956-06-07)
- basso :
- Aaron Bell (il 1956-06-07)
- batteria :
- Lenny McBrowne (il 1956-06-06, il 1956-06-07)
- chitarra :
- Kenny Burrell (il 1956-06-06, il 1956-06-07)
- clarinetto :
- Tony Scott (il 1956-06-06, il 1956-06-07)
- contrabbasso :
- Aaron Bell (il 1956-06-06)
- pianoforte :
- Wynton Kelly (il 1956-06-06, il 1956-06-07)
- sassofono tenore :
- Paul Quinichette (il 1956-06-06, il 1956-06-07)
- tromba :
- Charlie Shavers (il 1956-06-06, il 1956-06-07)
- voce:
- Billie Holiday (il 1956-06-06)
- registrazione di:
- Trav’lin’ Light (il 1956-06-06)
- paroliere:
- Johnny Mercer (nel 1942)
- compositore:
- Jimmy Mundy (nel 1942) e Trummy Young (nel 1942)
- editore:
- Bregman, Vocco & Conn, Inc., Commander Publishing, Music Sales Corporation , Rytvoc, Inc. e WB Music Corp.
| 2 | 3:12 |
| 3 | I Must Have That Man | 4 | 3:07 |
| 4 | Some Other Spring | 3.65 | 3:40 |
| 5 | Strange Fruit | | 3:06 |
| 6 | No Good Man | 4 | 3:22 |
| 7 | God Bless the Child | | 4:02 |
| 8 | Good Morning Heartache | 4 | 3:32 |
| 9 | Love Me or Leave Me | 4 | 2:38 |
| 10 | Too Marvelous for Words | 4 | 2:15 |
| 11 | Willow Weep for Me | 3 | 3:10 |
| 12 | I Thought About You- registrata a:
- Los Angeles, California, Stati Uniti (il 1954-09-03)
- batteria :
- Chico Hamilton (il 1954-09-03)
- chitarra :
- Barney Kessel (il 1954-09-03)
- contrabbasso :
- Red Callender (il 1954-09-03)
- pianoforte :
- Bobby Tucker (il 1954-09-03)
- sassofono contralto :
- Willie Smith (il 1954-09-03)
- tromba :
- Harry “Sweets” Edison (il 1954-09-03)
- voce:
- Billie Holiday (il 1954-09-03)
- registrazione di:
- I Thought About You (il 1954-09-03)
- paroliere:
- Johnny Mercer
- compositore:
- Jimmy Van Heusen
- editore:
- 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. (fino al 2019-05-28) e WC Music Corp. (dal 2019-05-28 a oggi)
| 5 | 2:50 |
| 13 | P.S. I Love You | 5 | 3:39 |
| 14 | Softly | | 2:59 |
| 15 | Stormy Blues | 4 | 3:28 |