| # | Title | Length |
|---|
| 1 | Lady Sings the Blues | 3:47 |
| 2 | That Ole Devil Called Love | 2:54 |
| 3 | The Man I Love | 3:07 |
| 4 | Body and Soul- recording of:
- Body and Soul
- lyricist:
- Frank Eyton (in 1930), Edward Heyman (in 1930) and Robert Sour (in 1930)
- composer:
- Edward Heyman, Robert Sour and John Green (in 1930)
- publisher:
- Bug Music, Inc., Chappell & Co Ltd., Druropetal Music, Quartet Music Inc., Range Road Music Inc., Warner Bros., Inc., WB Music Corp. (until 2019-05-28) and WC Music Corp. (from 2019-05-28 to present)
- sub-publisher:
- ヤマハミュージックエンタテインメントホールディングス and ワーナー・チャペル音楽出版 Synch事業部
| 6:22 |
| 5 | Easy Living | 3:13 |
| 6 | Good Morning Heartache | 3:11 |
| 7 | Just One of Those Things | 5:32 |
| 8 | Crazy He Calls Me | 3:06 |
| 9 | You Go to My Head | 2:57 |
| 10 | Theese Foolish Things | 3:36 |
| 11 | Gee Baby Ain't I Good to You? | 5:38 |
| 12 | Blue Moon | 3:31 |
| 13 | I Get a Kick Out of You | 5:42 |
| 14 | No Good Man | 3:20 |
| 15 | Love for Sale | 2:58 |
| 16 | You've Changed- bass:
- Milt Hinton (from 1958-02-19 until 1958-02-21)
- bass trombone:
- Tom Mitchell (from 1958-02-19 until 1958-02-21)
- cello:
- Maurice Brown (from 1958-02-19 until 1958-02-21) and David Soyer (from 1958-02-19 until 1958-02-21)
- drums (drum set):
- Osie Johnson (from 1958-02-19 until 1958-02-21)
- flute:
- Danny Bank (from 1958-02-19 until 1958-02-21), Phil Bodner (from 1958-02-19 until 1958-02-21), Thomas Parshley (from 1958-02-19 until 1958-02-21) and Romeo Penque (from 1958-02-19 until 1958-02-21)
- guitar:
- Barry Galbraith (from 1958-02-19 until 1958-02-21)
- harp:
- Janet Putnam (from 1958-02-19 until 1958-02-21)
- piano:
- Mal Waldron (from 1958-02-19 until 1958-02-21)
- trombone:
- Jack Green (from 1958-02-19 until 1958-02-21), Urbie Green (from 1958-02-19 until 1958-02-21) and J.J. Johnson (from 1958-02-19 until 1958-02-21)
- trumpet:
- Billy Butterfield (from 1958-02-19 until 1958-02-21), Mel Davis (from 1958-02-19 until 1958-02-21) and Bernie Glow (from 1958-02-19 until 1958-02-21)
- viola:
- Sidney Brecher (from 1958-02-19 until 1958-02-21) and Richard Dickler (from 1958-02-19 until 1958-02-21)
- violin:
- Emmanual Green (from 1958-02-19 until 1958-02-21), Harry Hoffman (from 1958-02-19 until 1958-02-21), Harry Katzman (from 1958-02-19 until 1958-02-21), Leo Kruczek (from 1958-02-19 until 1958-02-21), Milton Lomask (from 1958-02-19 until 1958-02-21), Harry Melnikoff (from 1958-02-19 until 1958-02-21), George Ockner (from 1958-02-19 until 1958-02-21) and Sam Rand (from 1958-02-19 until 1958-02-21)
- background vocals:
- Elise Bretton (from 1958-02-19 until 1958-02-21) and Miriam Workman (from 1958-02-19 until 1958-02-21)
- lead vocals:
- Billie Holiday (from 1958-02-19 until 1958-02-21)
- orchestra:
- Ray Ellis and His Orchestra (from 1958-02-19 until 1958-02-21)
- conductor:
- Ray Ellis (from 1958-02-19 until 1958-02-21)
- cover recording of:
- You’ve Changed (from 1958-02-19 until 1958-02-21)
- lyricist:
- Bill Carey
- composer:
- Carl T. Fischer
- publisher:
- Peer International and Southern Music Publishing Company
| 3:19 |
| 17 | God Bless the Child | 4:00 |
| 18 | If You Were Mine | 3:15 |
| 19 | 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:49 |
| 20 | Solitude | 3:34 |
