| # | Title | Rating | Length |
|---|
| 1 | Unforgettable | 4 | 3:14 |
| 2 | Mona Lisa | | 3:18 |
| 3 | Too Young | | 3:15 |
| 4 | Orange Coloured Sky | | 2:36 |
| 5 | Nature Boy | 3 | 2:38 |
| 6 | I've Got the World on a String | | 3:16 |
| 7 | (What Can I Say) After I Say I'm Sorry | | 3:01 |
| 8 | What'll I Do? | | 3:03 |
| 9 | 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:44 |
| 10 | If I Had You | | 3:02 |
| 11 | Baby Won't You Please Come Home | | 2:14 |
| 12 | Don't Blame Me | | 3:24 |
| 13 | Makin' Whoopee | | 2:30 |
| 14 | 'Tis Autumn | | 3:07 |
| 15 | There's a Train Out for Dreamland | | 2:40 |
| 16 | Ke Mo, Ky Mo (The Magic Song) | | 2:21 |
| 17 | I'll String Along With You | | 3:10 |
| 18 | You're the Cream in My Coffee | | 2:27 |
| 19 | The Trouble With Me Is You | | 2:24 |
| 20 | That's What | | 2:23 |
| 21 | Do Nothin' Till You Hear From Me | | 2:24 |
| 22 | For You, My Love | | 2:25 |
| 23 | Little Girl | | 2:25 |
| 24 | Blue and Sentimental | | 2:33 |
| 25 | For All We Know | | 2:58 |