| # | Title | Rating | Length |
|---|
| 1 | Just You Just Me | | 3:03 |
| 2 | I Was a Little Too Lonely and You Were a Little Too Late | | 3:01 |
| 3 | Caravan- bongos:
- Jack Costanzo (on 1956-09-21)
- double bass:
- Charlie Harris (on 1956-09-21)
- drums (drum set):
- Lee Young (on 1956-09-21)
- guitar:
- John Collins (on 1956-09-21)
- piano:
- Nat King Cole (on 1956-09-21)
- valve trombone:
- Juan Tizol (on 1956-09-21)
- vocals:
- Nat King Cole (on 1956-09-21)
- recorded at:
- Capitol Studios in Hollywood, Los Angeles, California, United States (on 1956-09-21)
- recording of:
- Caravan (on 1956-09-21)
- lyricist:
- Irving Mills (in 1937)
- composer:
- Duke Ellington (in 1936) and Juan Tizol (in 1936)
- publisher:
- American Academy of Music, Inc., Duke Ellington Music, EMI Mills Music Inc. , Famous Music Corporation , Mills Music, Inc., Sony/ATV Harmony and Lafleur Music Ltd. (from 1995-12-12 to present)
| | 2:45 |
| 4 | The Lonely One | | 3:49 |
| 5 | Blame It on My Youth | | 4:11 |
| 6 | What Is There to Say | | 3:36 |
| 7 | Sometimes I’m Happy | | 4:11 |
| 8 | I Know That You Know | | 2:30 |
| 9 | When I Grow Too Old to Dream | | 3:33 |
| 10 | Two Loves Have I | | 2:48 |
| 11 | Whatcha’ Gonna Do | | 2:49 |
| 12 | In a Mellow Tone | | 1:58 |
| 13 | Where or When | | 3:19 |
| 14 | It’s Only a Paper Moon- recorded in:
- New York, New York, United States (on 1961-03-22)
- producer:
- Lee Gillette
- double bass:
- Charlie Harris (on 1961-03-22)
- guitar:
- John Collins (on 1961-03-22)
- piano:
- Nat King Cole (on 1961-03-22)
- vocals:
- Nat King Cole (on 1961-03-22)
- conductor:
- Ralph Carmichael
- recorded at:
- Capitol Studios in New York, New York, United States (on 1961-03-22)
- recording of:
- It’s Only a Paper Moon (on 1961-03-22)
- lyricist:
- E.Y. Harburg (in 1933) and Billy Rose (in 1933)
- composer:
- Harold Arlen (in 1933)
- publisher:
- Anne-Rachel Music Corp., Chappell & Co., Chappell Music Ltd., Gloccamorria Music, Next Decade Entertainment, S.A. Music Co., SA Music, Shapiro Bernstein & Co. Ltd. and Warner Bros. Music
| | 2:59 |
| 15 | Sweet Lorraine | | 3:24 |
| 16 | (Get Your Kicks On) Route 66- recorded in:
- New York, New York, United States (on 1961-03-23)
- producer:
- Lee Gillette
- double bass:
- Charlie Harris (on 1961-03-23)
- guitar:
- John Collins (on 1961-03-23)
- piano:
- Nat King Cole (on 1961-03-23)
- vocals:
- Nat King Cole (on 1961-03-23)
- conductor:
- Ralph Carmichael
- recording of:
- (Get Your Kicks on) Route 66 (on 1961-03-23)
- lyricist and composer:
- Bobby Troup
- publisher:
- Chappell Morris Ltd., E. H. Morris, LondonTown Music, Inc., Troup-London, LLC, ヤマハミュージックエンタテインメントホールディングス , ワーナー・チャペル音楽出版 Synch事業部 and Burke-Van Heusen, Inc. (on 1946-04-22)
| | 2:57 |
| 17 | Straighten Up and Fly Right | 5 | 2:38 |
| 18 | (I Love You) For Sentimental Reasons | 4 | 3:06 |
| 19 | Embraceable You | | 3:46 |