| # | Title | Rating | Length |
|---|
| A1 | 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: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 1937) and Juan Tizol (in 1937)
- 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- 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: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 |