| # | Title | Rating | Length |
|---|
| 1 | The Blues Don't Care | | 2:10 |
| 2 | Avalon- alto saxophone:
- Marshall Royal (on 1958-07-01) and Frank Wess (on 1958-07-01)
- baritone saxophone:
- Charlie Fowlkes (on 1958-07-01)
- bass:
- Eddie Jones (on 1958-07-01)
- drums (drum set):
- Sonny Payne (on 1958-07-01) and Lee Young (on 1958-07-01)
- guitar:
- Freddie Green (on 1958-07-01)
- piano:
- Gerald Wiggins (on 1958-07-01)
- tenor saxophone:
- Frank Foster (on 1958-07-01) and Billy Mitchell (on 1958-07-01)
- trombone:
- Henry Coker (on 1958-07-01), Al Grey (on 1958-07-01) and Benny Powell (on 1958-07-01)
- trumpet:
- John Anderson (on 1958-07-01), Wendell Culley (on 1958-07-01), Thad Jones (on 1958-07-01), Joe Newman (on 1958-07-01) and Snooky Young (on 1958-07-01)
- vocals:
- Nat King Cole (on 1958-07-01)
- orchestra:
- The Count Basie Orchestra (on 1958-07-01)
- conductor:
- Dave Cavanaugh (on 1958-07-01)
- arranger:
- Dave Cavanaugh
- recorded at:
- Capitol Studios in Hollywood, Los Angeles, California, United States (on 1958-07-01)
- cover recording of:
- Avalon (on 1958-07-01)
- writer:
- B. G. DeSylva, Al Jolson and Vincent Rose
- publisher:
- Chappell & Co., Inc. , Stephen Ballentine Music, Warner Bros. Music and Jerome H. Remick & Co. (on 1920-09-04)
| | 1:45 |
| 3 | Baby, Won't You Please Come Home? | | 2:11 |
| 4 | The Late, Late Show | | 2:32 |
| 5 | Welcome to the Club | | 2:44 |
| 6 | Look out for Love | | 1:58 |
| 7 | Wee Baby Blues | | 3:16 |
| 8 | Madrid | | 2:50 |
| 9 | To Whom It May Concern | | 2:58 |
| 10 | Love-Wise | | 3:55 |
| 11 | In the Heart of Jane Doe | | 3:02 |
| 12 | My Heart's Treasure | | 2:56 |
| 13 | You're Bringing out the Dreamer in Me | | 3:08 |
| 14 | Give Me Your Love | | 2:09 |
| 15 | Coo Coo Roo Coo Coo Paloma | | 3:04 |
| 16 | Non Dimenticar (Don't Forget) | | 2:50 |
| 17 | Bend a Little My Way | | 2:24 |
| 18 | This Morning It Was Summer | | 3:58 |
| 19 | A Thousand Thoughts of You | | 2:58 |
| 20 | For You | | 2:19 |
| 21 | Crazy She Calls Me | | 2:34 |
| 22 | Until the Real Thing Comes Along | | 3:08 |
| 23 | You Are My Love | | 1:54 |