| # | Title | Length |
|---|
| 1 | Your Voice | 2:20 |
| 2 | A Little Yellow Ribbon (In Her Hair) | 2:27 |
| 3 | My Mother Told Me | 2:58 |
| 4 | Exactly Like You | 2:42 |
| 5 | Part of Me | 3:24 |
| 6 | What Have You Got in Those Eyes | 2:34 |
| 7 | Top Hat Bop | 3:16 |
| 8 | Go Bongo | 3:07 |
| 9 | Rhumba Blues | 2:37 |
| 10 | Boulevard of Broken Dreams | 2:31 |
| 11 | All I Want for Christmas (Is My Two Front Teeth) | 2:32 |
| 12 | You Can’t Lose a Broken Heart | 3:00 |
| 13 | Bang Bang Boogie | 2:59 |
| 14 | (Here Is My Heart) Nalani | 2:59 |
| 15 | The Horse Told Me | 3:03 |
| 16 | Don’t Shove, I’m Leaving | 2:46 |
| 17 | Calypso Blues | 3:02 |
| 18 | Mule Train | 2:56 |
| 19 | My Baby Just Cares for Me- recorded in:
- New York, New York, United States (on 1949-11-07)
- bongos and congas and membranophone:
- Jack Costanzo (on 1949-11-07)
- double bass:
- Joe Comfort (on 1949-11-07)
- guitar:
- Irving Ashby (on 1949-11-07)
- piano:
- Nat King Cole (on 1949-11-07)
- vocals:
- Nat King Cole (on 1949-11-07) and Woody Herman (on 1949-11-07)
- performer:
- The Nat King Cole Trio (on 1949-11-07)
- cover recording of:
- My Baby Just Cares for Me (on 1949-11-07)
- lyricist and composer:
- Walter Donaldson and Gus Kahn
- publisher:
- Anne-Rachel Music Corp., Chappell Music Co. Inc., Donaldson Publishing Co., Donaldson, Douglas & Gumble Inc., EMI Music Publishing Ltd., Francis, Day & Hunter Ltd., Gus Kahn Music Co., The Songwriters Guild and Tobago Music Co.
| 2:48 |
| 20 | For You My Love | 2:27 |
| 21 | Can I Come in for a Second? | 2:49 |