| # | Titolo | Valutazione | Durata |
|---|
| 1 | Straighten Up and Fly Right | | 2:26 |
| 2 | Embraceable You | | 3:19 |
| 3 | The Frim Fram Sauce | | 3:18 |
| 4 | Kee-Mo Ky-Mo (The Magic Song) | | 2:22 |
| 5 | Nature Boy | 3 | 2:39 |
| 6 | Lush Life | | 3:18 |
| 7 | Unforgettable | 4 | 3:12 |
| 8 | The Ruby and the Pearl | | 3:14 |
| 9 | Angel Eyes- basso :
- Jack Agee (il 1953-01-14) e Ralph Peña (il 1953-01-14)
- batteria :
- John Markham (il 1953-01-14)
- bonghi e congas :
- Jack Costanzo (il 1953-01-14)
- chitarra :
- John Collins (il 1953-01-14)
- clarinetto e sassofono :
- Bob Dawes (il 1953-01-14) e Charles Deremo (il 1953-01-14)
- pianoforte :
- Cliff Fishback (il 1953-01-14)
- sassofono contralto :
- Willie Smith (il 1953-01-14)
- sassofono tenore :
- Richard Clay (il 1953-01-14) e Ted Nash (il 1953-01-14)
- tromba :
- Tony Facciuto (il 1953-01-14), Conrad Gozzo (il 1953-01-14), Jack H. Laubach (il 1953-01-14), Robert McKinzie (il 1953-01-14) e Andy Peele (il 1953-01-14)
- trombone :
- Karl DeKarske (il 1953-01-14), Dick Nash (il 1953-01-14), Robert Reisiger (il 1953-01-14) e Si Zentner (il 1953-01-14)
- voce:
- Nat King Cole (il 1953-01-14)
- orchestra:
- Billy May & His Orchestra (il 1953-01-14)
- direttore d'orchestra:
- Billy May (il 1953-01-14)
- arrangiatore:
- Billy May
- registrata presso:
- Capitol Studios in Hollywood, Los Angeles, California, Stati Uniti (il 1953-01-14)
- registrazione cover di:
- Angel Eyes (il 1953-01-14)
- paroliere:
- Earl Brent (nel 1946)
- compositore:
- Matt Dennis (nel 1946)
- editore:
- Bradshaw Music, Inc., Dorsey Bros Music Ltd. , Music Sales Corporation e Onyx Music Corporation
- sub-editore:
- ミュージック・セールス
| | 3:15 |
| 10 | That's All | | 2:59 |
| 11 | Open Up the Doghouse (Two Cats Are Comin' In) | | 2:29 |
| 12 | Caravan | | 2:45 |
| 13 | Stardust- produttore:
- Lee Gillette
- pianoforte :
- Charles LaVere (il 1956-12-19)
- voce principale:
- Nat King Cole (il 1956-12-19)
- direttore d'orchestra:
- Gordon Jenkins (il 1956-12-19)
- arrangiatore:
- Gordon Jenkins
- registrata presso:
- Capitol Tower in Hollywood, Los Angeles, California, Stati Uniti (il 1956-12-19)
- registrazione di:
- Stardust (il 1956-12-19)
- paroliere:
- Mitchell Parish (nel 1929)
- compositore:
- Hoagy Carmichael (nel 1927)
- editore:
- Mills Music, Inc. (conclusa), All Nations Music, EMI Mills Music Inc. , EMI Music Publishing Ltd. , Everbright Music Co., Hoagy Publishing Co., Lawrence Wright Music Co., Ltd. e Songs of Peer, Ltd.
- sub-editore:
- イーエムアイ音楽出版 ソニー事業部 (fino al 2021-06-30) e ソニー・ミュージックパブリッシング EMI外国事業部 (dal 2021-07-01 a oggi)
- parte di:
- American Splendor
| 2.65 | 3:16 |
| 14 | When Sunny Gets Blue | | 2:46 |
| 15 | Looking Back | | 2:27 |
| 16 | Avalon | | 1:47 |
| 17 | Mr. Cole Won't Rock and Roll | | 7:51 |
| 18 | That Sunday, That Summer | | 3:12 |
| 19 | On the Street Where You Live | | 3:09 |
| 20 | L-O-V-E | 5 | 2:33 |