| # | Title | Rating | Length |
|---|
| 1 | Walkin’ After Midnight | 4 | 4:49 |
| 2 | Hey Sweet Man | | 4:00 |
| 3 | I’m Gonna Sit Right Down and Write Myself a Letter- recording engineer and engineer:
- Michael Krowiak
- producer:
- Yves Beauvais and Greg Cohen
- drums (drum set):
- Kenny Wollesen
- electric guitar:
- Marc Ribot
- harpsichord:
- Charles Giordano
- marimba [bass marimba]:
- Greg Cohen
- tenor saxophone:
- James Carter
- lead vocals:
- Madeleine Peyroux
- arranger:
- Greg Cohen
- recorded at:
- RPM Studios in New York, New York, United States
- cover recording of:
- I’m Gonna Sit Right Down and Write Myself a Letter
- lyricist:
- Joe Young
- composer:
- Fred Ahlert and Joe Young
- publisher:
- Anglo-Pic Music Co. Ltd., Azure Pearl Music, Beeping Good Music Publishing, Bluewater Music UK, David Ahlert Music, DeSylva, Brown and Henderson, Inc., Downtown Music Publishing LLC , Fred Ahlert Mus. Corp., MCA Music Ltd., Memory Lane Music Ltd., MPL UK Publishing, Pencil Mark Music and Rytvoc, Inc.
| | 3:44 |
| 4 | (Getting Some) Fun Out of Life | 3 | 3:14 |
| 5 | La Vie en rose | 4 | 3:21 |
| 6 | Always a Use | | 2:41 |
| 7 | A Prayer | | 2:36 |
| 8 | Muddy Water | 4 | 3:33 |
| 9 | Was I? | | 2:46 |
| 10 | Dreamland | | 3:31 |
| 11 | Reckless Blues | 3 | 3:05 |
| 12 | Lovesick Blues | | 2:17 |