| # | Title | Length |
|---|
| 1 | You Can Depend on Me | 3:53 |
| 2 | Candy | 3:53 |
| 3 | Sweet Lorraine | 4:35 |
| 4 | It's Only a Paper Moon- double bass:
- Charlie Harris
- drums (drum set):
- Lee Young
- guitar:
- John Collins
- piano:
- Nat King Cole
- trumpet:
- Harry “Sweets” Edison
- vocals:
- Nat King Cole
- recorded at:
- Capitol Studios in Hollywood, Los Angeles, California, United States (from 1956-08 until 1956-09)
- cover recording of:
- It’s Only a Paper Moon
- 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
| 3:06 |
| 5 | (Get Your Kicks On) Route 66!- double bass:
- Charlie Harris
- drums (drum set):
- Lee Young
- guitar:
- John Collins
- piano:
- Nat King Cole
- trumpet:
- Harry “Sweets” Edison
- vocals:
- Nat King Cole
- recorded at:
- Capitol Studios in Hollywood, Los Angeles, California, United States (from 1956-08 until 1956-09)
- recording of:
- (Get Your Kicks on) Route 66
- 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)
| 3:40 |
| 6 | Don’t Let It Go to Your Head | 3:12 |
| 7 | You’re Lookin’ at Me | 4:13 |
| 8 | Just You, Just Me- alto saxophone:
- Willie Smith (on 1956-09-14)
- double bass:
- Charlie Harris (on 1956-09-14)
- drums (drum set):
- Lee Young (on 1956-09-14)
- guitar:
- John Collins (on 1956-09-14)
- piano:
- Nat King Cole (on 1956-09-14)
- vocals:
- Nat King Cole (on 1956-09-14)
- recorded at:
- Capitol Studios in Hollywood, Los Angeles, California, United States (from 1956-08 until 1956-09) and Capitol Studios in Hollywood, Los Angeles, California, United States (on 1956-09-14)
- cover recording of:
- Just You, Just Me (on 1956-09-14)
- lyricist:
- Raymond Klages (in 1929)
- composer:
- Jesse Greer (in 1929)
- publisher:
- EMI United Partnership Ltd., Robbins Music and Robbins Music Corporation
- part of:
- New York, New York
- recording of:
- Just You, Just Me
- lyricist:
- Raymond Klages (in 1929)
- composer:
- Jesse Greer (in 1929)
- publisher:
- EMI United Partnership Ltd., Robbins Music and Robbins Music Corporation
- part of:
- New York, New York
| 3:01 |
| 9 | I Was a Little Too Lonely and You Were a Little Too Late | 3:00 |
| 10 | Caravan- bongos and congas:
- Jack Costanzo
- double bass:
- Charlie Harris
- drums (drum set):
- Lee Young
- guitar:
- John Collins
- piano:
- Nat King Cole
- valve trombone:
- Juan Tizol
- vocals:
- Nat King Cole
- recorded at:
- Capitol Studios in Hollywood, Los Angeles, California, United States (from 1956-08 until 1956-09)
- recording of:
- Caravan
- 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:44 |
| 11 | Lonely One | 3:47 |
| 12 | Blame It on My Youth | 4:10 |
| 13 | What Is There to Say | 3:34 |
| 14 | Sometimes I’m Happy | 4:10 |
| 15 | I Know That You Know | 2:29 |
| 16 | When I Grow Too Old to Dream | 3:32 |
| 17 | Two Loves Have I | 2:45 |
