| # | Title | Rating | Length |
|---|
| 2 1 | Nature Boy | | 2:50 |
| 2 2 | Lush Life | | 3:43 |
| 2 3 | Calypso Blues | | 3:21 |
| 2 4 | Mona Lisa | | 3:25 |
| 2 5 | Orange Colored Sky | 4 | 2:32 |
| 2 6 | Too Young | | 3:22 |
| 5 1 | To the Ends of the Earth | | 2:23 |
| 5 2 | Night Lights | | 2:47 |
| 5 3 | Ballerina | | 2:40 |
| 5 4 | 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:13 |
| 5 5 | Send for Me | | 2:30 |
| 5 6 | St. Louis Blues | | 2:24 |