| # | Title | Length |
|---|
| 1 | On the Street Where You Live | 3:11 |
| 2 | The Party's Over | 2:45 |
| 3 | Fascination | 2:30 |
| 4 | People | 2:42 |
| 5 | September Song | 3:02 |
| 6 | Love Is a Many-Splendoured Thing | 2:42 |
| 7 | Love Letters | 2:47 |
| 8 | Stella by Starlight | 3:52 |
| 9 | Arrivederci Roma | 2:47 |
| 10 | When You're Smiling | 2:44 |
| 11 | In the Good Old Summertime | 1:32 |
| 12 | The Sidewalks of New York | 2:21 |
| 13 | The Ballad of Cat Ballou | 2:48 |
| 14 | Around the World | 2:35 |
| 15 | Because You're Mine | 3:13 |
| 16 | Spring Is Here | 2:36 |
| 17 | St. Louis Blues | 2:28 |
| 18 | Just One of Those Things | 2:16 |
| 19 | The Memphis Blues | 3:08 |
| 20 | 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:47 |
| 21 | The Surrey With the Fringe on Top | 2:55 |
