| # | Title | Length |
|---|
| 1 | Rex Rhumba | 3:19 |
| 2 | How High the Moon | 4:00 |
| 3 | You Call It Madness (But I Call It Love) | 3:27 |
| 4 | Tiny’s Exercise | 2:52 |
| 5 | After You Get What You Want, You Don’t Want It | 2:36 |
| 6 | Body and Soul- double bass:
- Johnny Miller (on 1946-04-18)
- guitar:
- Oscar Moore (on 1946-04-18)
- piano:
- Nat King Cole (on 1946-04-18)
- recorded at:
- Radio Recorders Studios in West Hollywood, California, United States (on 1946-04-18)
- instrumental recording of:
- Body and Soul (on 1946-04-18)
- lyricist:
- Frank Eyton (in 1930), Edward Heyman (in 1930) and Robert Sour (in 1930)
- composer:
- Edward Heyman, Robert Sour and John Green (in 1930)
- publisher:
- Bug Music, Inc., Chappell & Co Ltd., Druropetal Music, Quartet Music Inc., Range Road Music Inc., Warner Bros., Inc., WB Music Corp. (until 2019-05-28) and WC Music Corp. (from 2019-05-28 to present)
- sub-publisher:
- ヤマハミュージックエンタテインメントホールディングス and ワーナー・チャペル音楽出版 Synch事業部
| 3:48 |
| 7 | On the Sunny Side of the Street | 3:01 |
| 8 | I’d Love to Make Love to You | 2:52 |
| 9 | Homeward Bound | 3:02 |
| 10 | What Is This Thing Called Love? | 3:42 |
| 11 | Mabel, Mabel | 3:18 |
| 12 | Swingin’ the Blues | 2:12 |
| 13 | Beautiful Moons Ago | 2:49 |
| 14 | I Got Rhythm | 2:21 |
| 15 | Could-’Ja | 3:03 |
| 16 | One O’Clock Jump | 2:54 |
| 17 | How Deep Is the Ocean | 2:56 |
| 18 | (Get Your Kicks On) Route 66- double bass:
- Johnny Miller (on 1946-04-25)
- guitar:
- Oscar Moore (on 1946-04-25)
- piano:
- Nat King Cole (on 1946-04-25)
- vocals:
- Nat King Cole (on 1946-04-25)
- recorded at:
- Radio Recorders Studios in West Hollywood, California, United States (on 1946-04-25)
- recording of:
- (Get Your Kicks on) Route 66 (on 1946-04-25)
- 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:24 |
| 19 | Cole Slaw | 1:46 |
