| # | Title | Length |
|---|
| 1 | What's New? | 4:20 |
| 2 | Do Nothing Till You Hear From Me | 4:16 |
| 3 | We'll Be Together Again- engineer:
- Val Valentin (on 1956-08-18)
- producer:
- Norman Granz
- double bass:
- Joe Mondragon (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)
- recorded at:
- Radio Recorders Studios in West Hollywood, California, United States (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:27 |
| 4 | April in Paris | 3:06 |
| 5 | Lady Sings the Blues | 2:39 |
| 6 | Billie's Blues | 3:18 |
| 7 | I Cried for You | 3:12 |
| 8 | Body and Soul- producer:
- Norman Granz
- double bass:
- Red Mitchell (on 1957-01-07)
- drums (drum set):
- Alvin Stoller (on 1957-01-07)
- guitar:
- Barney Kessel (on 1957-01-07)
- piano:
- Jimmy Rowles (on 1957-01-07)
- tenor saxophone:
- Ben Webster (on 1957-01-07)
- trumpet:
- Harry “Sweets” Edison (on 1957-01-07)
- vocals:
- Billie Holiday (on 1957-01-07)
- recorded at:
- Capitol Studios in Hollywood, Los Angeles, California, United States (on 1957-01-07)
- recording of:
- Body and Soul (on 1957-01-07)
- 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:25 |
| 9 | One for My Baby | 5:42 |
| 10 | Embraceable You- recorded in:
- Los Angeles, California, United States (on 1957-01-09)
- engineer:
- Val Valentin
- producer:
- Norman Granz
- double bass [bass]:
- Red Mitchell (on 1957-01-09)
- drums (drum set):
- Larry Bunker (on 1957-01-09)
- guitar:
- Barney Kessel (on 1957-01-09)
- piano:
- Jimmy Rowles (on 1957-01-09)
- tenor saxophone:
- Ben Webster (on 1957-01-09)
- trumpet:
- Harry “Sweets” Edison (on 1957-01-09)
- vocals:
- Billie Holiday (on 1957-01-09)
- recorded at:
- Capitol Studios in Hollywood, Los Angeles, California, United States (from 1957-01-07 until 1957-01-09)
- recording of:
- Embraceable You (on 1957-01-09)
- lyricist:
- Ira Gershwin (in 1928)
- composer:
- George Gershwin (in 1928)
- publisher:
- Ira Gershwin Music, New World Music, New World Music Corp., Warner Bros. Music Corp., Warner/Chappell Music Ltd., WB Music Corp. (until 2019-05-28) and WC Music Corp. (from 2019-05-28 until 2024-01-01)
- part of:
- Crazy for You
- part of:
- Girl Crazy
- part of:
- When the Boys Meet the Girls
| 6:51 |
| 11 | Fine and Mellow | 9:09 |
| 12 | I'm a Fool to Want You- bass:
- Milt Hinton (on 1958-02-20)
- bass trombone:
- Tom Mitchell (on 1958-02-20)
- cello:
- Maurice Brown (on 1958-02-20) and David Soyer (on 1958-02-20)
- drums (drum set):
- Osie Johnson (on 1958-02-20)
- flute:
- Danny Bank (on 1958-02-20), Phil Bodner (on 1958-02-20), Thomas Parshley (on 1958-02-20) and Romeo Penque (on 1958-02-20)
- guitar:
- Barry Galbraith (on 1958-02-20)
- harp:
- Janet Putnam (on 1958-02-20)
- piano:
- Mal Waldron (on 1958-02-20)
- solo trombone:
- Urbie Green (on 1958-02-20)
- trombone:
- Jack Green (on 1958-02-20) and J.J. Johnson (on 1958-02-20)
- trumpet:
- Billy Butterfield (on 1958-02-20), Mel Davis (on 1958-02-20) and Bernie Glow (on 1958-02-20)
- viola:
- Sidney Brecher (on 1958-02-20) and Richard Dickler (on 1958-02-20)
- violin:
- Emmanual Green (on 1958-02-20), Harry Hoffman (on 1958-02-20), Harry Katzman (on 1958-02-20), Leo Kruczek (on 1958-02-20), Milton Lomask (on 1958-02-20), Harry Melnikoff (on 1958-02-20), George Ockner (on 1958-02-20) and Sam Rand (on 1958-02-20)
- background vocals:
- Elise Bretton (on 1958-02-20) and Miriam Workman (on 1958-02-20)
- lead vocals:
- Billie Holiday (on 1958-02-20)
- orchestra:
- Ray Ellis and His Orchestra (on 1958-02-20)
- conductor:
- Ray Ellis (on 1958-02-20)
- cover recording of:
- I’m a Fool to Want You (on 1958-02-20)
- writer:
- Joel Herron (in 1951), Frank Sinatra (in 1951) and Jack Wolf (in 1951)
- publisher:
- Barton Music Corp., Integrity Music Corp., Sergeant Music Co., The International Music Network and Warner Chappell Music Ltd.
| 3:26 |
| 13 | The End of a Love Affair | 4:55 |
| 14 | 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:22 |
| 15 | All the Way | 3:26 |
| 16 | When It's Sleepy Time Down South | 4:01 |
