| 1 | I'm Lost | Nat King Cole | 3:09 |
| 2 | Straighten Up and Fly Right | Nat King Cole | 2:26 |
| 3 | Gee, Baby Ain't I Good to You? | Nat King Cole | 2:56 |
| 4 | If You Can't Smile and Say Yes | Nat King Cole | 3:06 |
| 5 | Sweet Lorraine | Nat King Cole | 3:09 |
| 6 | Embraceable You | Nat King Cole | 3:23 |
| 7 | It's Only a Paper Moon | Nat King Cole | 2:56 |
| 8 | I Can't See for Lookin' | Nat King Cole | 3:07 |
| 9 | I'm a Shy Guy | Nat King Cole | 2:49 |
| 10 | The Frim Fram Sauce | Nat King Cole | 3:18 |
| 11 | I'm in the Mood for Love | Nat King Cole | 3:12 |
| 12 | I Don't Know Why (I Just Do) | Nat King Cole | 3:11 |
| 13 | (Get Your Kicks on) Route 66 | Nat King Cole | 3:01 |
| 14 | Everyone Is Sayin' Hello Again (Why Must We Say Goodbye) | Nat King Cole | 2:39 |
| 15 | I've Got the World on a String | Nat King Cole | 3:16 |
| 16 | What Can I Say After I Say I'm Sorry | Nat King Cole | 3:02 |
| 17 | Baby, Baby All the Time | Nat King Cole | 3:01 |
| 18 | On the Sunny Side of the Street | Nat King Cole | 3:00 |
| 19 | Mabel, Mabel | Nat King Cole | 3:16 |
| 20 | How Deep Is the Ocean | Nat King Cole | 2:55 |
| 21 | You Call It Madness (But I Call It Love) | Nat King Cole | 3:04 |
| 22 | For Sentimental Reasons (I Love You) | Nat King Cole | 2:54 |
| 23 | You're the Cream in My Coffee | Nat King Cole | 2:28 |
| 24 | Come in Out of the Rain | Nat King Cole | 2:55 |
| 25 | The Christmas Song | Nat King Cole | 3:12 |