| # | Title | Rating | Length |
|---|
| A1 | Just You, Just Me | | 3:02 |
| A2 | Sweet Lorraine | | 4:36 |
| A3 | Sometimes I'm Happy | | 4:10 |
| A4 | 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:45 |
| A5 | It's Only A Paper Moon | | 3:07 |
| A6 | You're Looking At Me | | 4:14 |
| A7 | Don't Blame Me | | 3:03 |
| A8 | Little Girl | | 1:51 |
| B1 | The Lonely One | | 3:49 |
| B2 | Don't Let It Go To Your Head | | 3:12 |
| B3 | I Know That You Know | | 2:30 |
| B4 | Blame It On My Youth | | 4:12 |
| B5 | When I Grow Too Old To Dream | | 3:34 |
| B6 | (Get Your Kicks On) Route 66 | | 3:43 |
| B7 | It Could Happen To You- 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
| | 2:46 |
| B8 | I Surrender Dear | | 3:00 |