| # | Title | Rating | Length |
|---|
| 1 | Lady Sings the Blues | | 3:46 |
| 2 | Gimme a Pigfoot and a Bottle of Beer | | 2:45 |
| 3 | Speak Low | | 4:27 |
| 4 | Easy Living | | 3:12 |
| 5 | All or Nothing at All | | 5:41 |
| 6 | Them There Eyes | | 2:50 |
| 7 | God Bless the Child | | 4:00 |
| 8 | Don't Explain | | 3:24 |
| 9 | I Wished on the Moon- recorded in:
- Los Angeles, California, United States (from 1957-01-03 until 1957-01-07)
- engineer:
- Val Valentin
- producer:
- Norman Granz
- bass:
- Red Mitchell (from 1957-01-03 until 1957-01-07)
- double bass:
- Red Mitchell (on 1957-01-03)
- drums (drum set):
- Alvin Stoller (on 1957-01-03, from 1957-01-03 until 1957-01-07)
- guitar:
- Barney Kessel (on 1957-01-03, from 1957-01-03 until 1957-01-07)
- piano:
- Jimmy Rowles (on 1957-01-03, from 1957-01-03 until 1957-01-07)
- tenor saxophone:
- Ben Webster (on 1957-01-03, from 1957-01-03 until 1957-01-07)
- trumpet:
- Harry “Sweets” Edison (on 1957-01-03, from 1957-01-03 until 1957-01-07)
- vocals:
- Billie Holiday (on 1957-01-03, from 1957-01-03 until 1957-01-07)
- recorded at:
- Capitol Studios in Hollywood, Los Angeles, California, United States (on 1957-01-03)
- recording of:
- I Wished on the Moon (on 1957-01-03)
- lyricist:
- Dorothy Parker
- composer:
- Ralph Rainger
- publisher:
- Famous Music Corporation
- recording of:
- I Wished on the Moon (from 1957-01-03 until 1957-01-07)
- lyricist:
- Dorothy Parker
- composer:
- Ralph Rainger
- publisher:
- Famous Music Corporation
| 4 | 3:27 |
| 10 | Strange Fruit | 3 | 3:13 |
| 11 | Fine and Mellow | 3 | 3:19 |
| 12 | Just One of Those Things | | 5:32 |
| 13 | Billie's Blues | | 3:09 |
| 14 | Good Morning Heartache | | 3:30 |
| 15 | Love Me or Leave Me | | 2:36 |
| 16 | What a Little Moonlight Can Do | | 3:13 |