| 1 | Just You, Just Me | ♡ | 3:02 | Raymond Klages / Jesse Greer | Nat King Cole / The Nat King Cole Trio |
| 2 | Sweet Lorraine | ♡ | 4:36 | Cliff Burwell / Mitchell Parish | Nat King Cole / The Nat King Cole Trio |
| 3 | Sometimes I’m Happy | ♡ | 4:11 | Vincent Youmans / Irving Caesar | Nat King Cole / The Nat King Cole Trio |
| 4 | Caravan | ♡ | 2:45 | Irving Mills / Duke Ellington / Juan Tizol | Nat King Cole / The Nat King Cole Trio |
| 5 | It’s Only a Paper Moon | ♡ | 3:07 | Harold Arlen / Yip Harburg / Billy Rose | Nat King Cole / The Nat King Cole Trio |
| 6 | You’re Looking at Me | ♡ | 4:15 | Bobby Troup | Nat King Cole / The Nat King Cole Trio |
| 7 | The Lonely One | ♡ | 3:49 | Roberta Heller / Lenny Hambro | Nat King Cole / The Nat King Cole Trio |
| 8 | Don’t Let It Go to Your Head | ♡ | 3:13 | Nast / Bob Nast / Frank Lavere / Henry Hadamik / Willie Smith | Nat King Cole / The Nat King Cole Trio |
| 9 | I Know That You Know | ♡ | 2:30 | Vincent Youmans / Anne Caldwell | Nat King Cole / The Nat King Cole Trio |
| 10 | Blame It on My Youth | ♡ | 4:12 | Oscar Levant / Edward Heyman | Nat King Cole / The Nat King Cole Trio |
| 11 | When I Grow Too Old to Dream | ♡ | 3:34 | Sigmund Romberg / Oscar Hammerstein II | Nat King Cole / The Nat King Cole Trio |
| 12 | (Get Your Kicks On) Route 66 | ♡ | 3:43 | Bobby Troup | Nat King Cole / The Nat King Cole Trio |
| 13 | I Was a Little Too Lonely (And You Were a Little Too Late) | ♡ | 3:02 | Ray Evans / Jay Livingston | |
| 14 | You Can Depend on Me | ♡ | 3:55 | Louis Dunlap / Earl Hines / Charles Carpenter | |
| 15 | What Is There to Say? | ♡ | 3:37 | Yip Harburg / Vernon Duke | |
| 16 | Two Loves Have I | ♡ | 2:47 | Vincent Scotto / Barry Trivers / Jack Murray | |
| 17 | Candy | ♡ | 3:55 | Mack David / Joan Whitney / Alex Kramer | |
| 18 | You’re Looking at Me [Alt Take] | ♡ | 4:12 | Bobby Troup | |