| # | Title | 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 | 2:39 |
| 6 | Lush Life | 3:18 |
| 7 | Unforgettable | 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
| 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 | 2:33 |
