| 1 | Nat King Cole With The King Cole Trio*– | Straighten Up And Fly Right Written-By – I. Mills*, N. Cole* Written-By – I. Mills*, N. Cole* | 2:27 |
| 2 | Nat King Cole With The King Cole Trio*– | (Get Your Kicks On) Route 66 Written-By – Bobby Troup Written-By – Bobby Troup | 3:22 |
| 3 | Nat King Cole With The King Cole Trio*– | (I Love You) For Sentimental Reasons Written-By – D. Watson*, W. Best* Written-By – D. Watson*, W. Best* | 2:54 |
| 4 | Nat King Cole With The King Cole Trio*– | The Christmas Song (Merry Christmas To You) Written-By – M. Torme*, R. Wells* Written-By – M. Torme*, R. Wells* | 3:13 |
| 5 | Nat King Cole With Frank Devol And Orchestra*– | Nature Boy Written-By – Eden Ahbez Written-By – Eden Ahbez | 2:40 |
| 6 | Nat King Cole With Les Baxter And His Orchestra*– | Mona Lisa Arranged By – Nelson Riddle Written-By – J. Livingston-R. Evans* Arranged By – Nelson Riddle Written-By – J. Livingston-R. Evans* | 3:17 |
| 7 | Nat King Cole– | Too Young Conductor [Orchestra Conducted By] – Les Baxter Written-By – S. Lippman*, S. Dee* Conductor [Orchestra Conducted By] – Les Baxter Written-By – S. Lippman*, S. Dee* | 3:13 |
| 8 | Nat King Cole– | Unforgettable Conductor [Orchestra Conducted By] – Nelson Riddle Written-By – Irving Gordon Conductor [Orchestra Conducted By] – Nelson Riddle Written-By – Irving Gordon | 3:21 |
| 9 | Nat King Cole With Billy May And His Orchestra– | Walkin' My Baby Back Home Written-By – F. Ahlert*, R. Turk* Written-By – F. Ahlert*, R. Turk* | 2:41 |
| 10 | Nat King Cole With Nelson Riddle And Orchestra*– | Pretend Written-By – Parman*, Belloc*, Lavere*, Douglas* Written-By – Parman*, Belloc*, Lavere*, Douglas* | 2:46 |
| 11 | Nat King Cole With Nelson Riddle Orchestra* And Chorus*– | Answer Me, My Love Written-By – Sigman*, Rauch*, Winkler* Written-By – Sigman*, Rauch*, Winkler* | 2:38 |
| 12 | Nat King Cole With Nelson Riddle Orchestra* And Chorus*– | Darling, Je Vous Aime Beaucoup Written-By – Anna Sosenko Written-By – Anna Sosenko | 2:50 |
| 13 | Nat King Cole With Nelson Riddle And Orchestra*– | A Blossom Fell Written-By – John*, Cornelius*, Barnes* Written-By – John*, Cornelius*, Barnes* | 2:33 |
| 14 | Nat King Cole With Billy May And Orchestra* Vocal With McCoy's Boys– | Send For Me Vocals – McCoy's Boys Written-By – Ollie Jones Vocals – McCoy's Boys Written-By – Ollie Jones | 2:40 |
| 15 | Nat King Cole With Nelson Riddle And Orchestra*– | Non Dimenticar (Don't Forget) Producer – Lee Gillette Written-By – Redi*, Galdieri*, Dobbins* Producer – Lee Gillette Written-By – Redi*, Galdieri*, Dobbins* | 3:40 |
| 16 | Nat King Cole With Belford Hendricks And Orchestra*– | Ramblin' Rose Written-By – J. Sherman*, N. Sherman* Written-By – J. Sherman*, N. Sherman* | 2:50 |
| 17 | Nat King Cole– | Dear Lonely Hearts Conductor [Orchestra Conducted By] – Belford Hendricks Written-By – Halley*, E.J. Anton* Conductor [Orchestra Conducted By] – Belford Hendricks Written-By – Halley*, E.J. Anton* | 3:09 |
| 18 | Nat King Cole– | All Over The World Conductor [Orchestra And Chorus] – Belford Hendricks Written-By – A. Frisch*, C. Tobias* Conductor [Orchestra And Chorus] – Belford Hendricks Written-By – A. Frisch*, C. Tobias* | 2:25 |
| 19 | Nat King Cole– | Those Lazy-Hazy-Crazy Days Of Summer Conductor [Orchestra Conducted By] – Ralph Carmichael Producer – Lee Gillette Written-By – C. Tobias*, H. Carste* Conductor [Orchestra Conducted By] – Ralph Carmichael Producer – Lee Gillette Written-By – C. Tobias*, H. Carste* | 2:55 |
| 20 | Nat King Cole– | L-O-V-E Conductor [Orchestra Conducted By] – Ralph Carmichael Written-By – B. Kaempfert*, M. Galber* Conductor [Orchestra Conducted By] – Ralph Carmichael Written-By – B. Kaempfert*, M. Galber* | 2:33 |
