| # | Title | Rating | Length |
|---|
| 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- alto saxophone:
- Willie Smith (on 1953-01-14)
- bass:
- Jack Agee (on 1953-01-14) and Ralph Peña (on 1953-01-14)
- bongos and congas:
- Jack Costanzo (on 1953-01-14)
- clarinet and saxophone:
- Bob Dawes (on 1953-01-14) and Charles Deremo (on 1953-01-14)
- drums (drum set):
- John Markham (on 1953-01-14)
- guitar:
- John Collins (on 1953-01-14)
- piano:
- Cliff Fishback (on 1953-01-14)
- tenor saxophone:
- Richard Clay (on 1953-01-14) and Ted Nash (on 1953-01-14)
- trombone:
- Karl DeKarske (on 1953-01-14), Dick Nash (on 1953-01-14), Robert Reisiger (on 1953-01-14) and Si Zentner (on 1953-01-14)
- trumpet:
- Tony Facciuto (on 1953-01-14), Conrad Gozzo (on 1953-01-14), Jack H. Laubach (on 1953-01-14), Robert McKinzie (on 1953-01-14) and Andy Peele (on 1953-01-14)
- vocals:
- Nat King Cole (on 1953-01-14)
- orchestra:
- Billy May & His Orchestra (on 1953-01-14)
- conductor:
- Billy May (on 1953-01-14)
- arranger:
- Billy May
- recorded at:
- Capitol Studios in Hollywood, Los Angeles, California, United States (on 1953-01-14)
- cover recording of:
- Angel Eyes (on 1953-01-14)
- lyricist:
- Earl Brent (in 1946)
- composer:
- Matt Dennis (in 1946)
- publisher:
- Bradshaw Music, Inc., Dorsey Bros Music Ltd. , Music Sales Corporation , Onyx Music Corporation and ミュージック・セールス
| | 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- producer:
- Lee Gillette
- piano:
- Charles LaVere (on 1956-12-19)
- lead vocals:
- Nat King Cole (on 1956-12-19)
- conductor:
- Gordon Jenkins (on 1956-12-19)
- arranger:
- Gordon Jenkins
- recorded at:
- Capitol Tower in Hollywood, Los Angeles, California, United States (on 1956-12-19)
- recording of:
- Stardust (on 1956-12-19)
- lyricist:
- Mitchell Parish (in 1929)
- composer:
- Hoagy Carmichael (in 1927)
- publisher:
- Mills Music, Inc. (ended), All Nations Music, EMI Mills Music Inc. , EMI Music Publishing Ltd. , Everbright Music Co., Hoagy Publishing Co., Lawrence Wright Music Co., Ltd. and Songs of Peer, Ltd.
- sub-publisher:
- イーエムアイ音楽出版 ソニー事業部 (until 2021-06-30) and ソニー・ミュージックパブリッシング EMI外国事業部 (from 2021-07-01 to present)
- part of:
- 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 |