| # | Title | Rating | Length |
|---|
| 1 | Caravan | | 2:47 |
| 2 | Ballerina | | 2:54 |
| 3 | Saint Louis Blues | | 2:27 |
| 4 | Love Letters | | 2:47 |
| 5 | When I Fall in Love- vocals:
- Nat King Cole (on 1956-12-28)
- conductor:
- Gordon Jenkins (on 1956-12-28)
- arranger:
- Gordon Jenkins
- cover recording of:
- When I Fall in Love (on 1956-12-28)
- lyricist:
- Edward Heyman
- composer:
- Victor Young
- publisher:
- Avenue Music Co. Ltd., Chappell & Co., Chappell & Co., Inc. , Chappell Music Ltd., Intersong U.S.A. , Northern Music , Victor Young Publishing, Inc. and Warner/Chappell North America Limited
- sub-publisher:
- ヤマハミュージックエンタテインメントホールディングス and ワーナー・チャペル音楽出版 Synch事業部
- recording of:
- When I Fall in Love
- lyricist:
- Edward Heyman
- composer:
- Victor Young
- publisher:
- Avenue Music Co. Ltd., Chappell & Co., Chappell & Co., Inc. , Chappell Music Ltd., Intersong U.S.A. , Northern Music , Victor Young Publishing, Inc. and Warner/Chappell North America Limited
- sub-publisher:
- ヤマハミュージックエンタテインメントホールディングス and ワーナー・チャペル音楽出版 Synch事業部
| 1.5 | 3:12 |
| 6 | Fascination | | 2:30 |
| 7 | Quizás, quizás, quizás | 4 | 2:48 |
| 8 | Cachito- bass:
- Joe Comfort (on 1958-06-09)
- drums (drum set):
- Lee Young (on 1958-06-09)
- guitar:
- John Collins (on 1958-06-09), Charles Gonzales (on 1958-06-09), Fred Hernandez (on 1958-06-09) and Joe Nieto (on 1958-06-09)
- percussion:
- Chico Guerrero (on 1958-06-09), Joe Guerrero (on 1958-06-09), Armando Mesa (on 1958-06-09) and Carlos Vidal (on 1958-06-09)
- piano:
- René Touzet (on 1958-06-09)
- trumpet:
- Manny Klein (on 1958-06-09), Rudy Loera (on 1958-06-09), Henry Miranda (on 1958-06-09) and Alberto Rojo (on 1958-06-09)
- vocals:
- Nat King Cole (on 1958-06-09)
- conductor:
- Armando Romeu, Jr.
- recorded at:
- Capitol Studios in Hollywood, Los Angeles, California, United States (on 1958-06-09)
- cover recording of:
- Cachito (on 1958-06-09)
- lyricist and composer:
- Consuelo Velázquez (in 1957)
| | 2:52 |
| 9 | Perfidia | | 2:21 |
| 10 | Ay, Cosita Linda | | 2:17 |
| 11 | The Very Thought of You | 1 | 3:51 |
| 12 | Cherchez la Femme | | 2:42 |
| 13 | The Late, Late Show | | 2:34 |
| 14 | Avalon | | 1:47 |
| 15 | Mr. Cole Won't Rock 'n' Roll | | 7:41 |
| 16 | Wild Is Love | | 2:52 |
| 17 | Azure te | | 3:57 |
| 18 | Ramblin' Rose | | 2:50 |
| 19 | Those Lazy Hazy Crazy Days of Summer | | 2:26 |
| 20 | L.O.V.E. | 5 | 2:35 |
| 21 | The Girl From Ipanema- vocals:
- Nat King Cole (on 1964-12-03)
- recorded at:
- Coast Recorders in San Francisco, California, United States (on 1964-12-03)
- cover recording of:
- The Girl From Ipanema (on 1964-12-03)
- lyricist:
- Vinicius de Moraes
- composer:
- Antônio Carlos Jobim
- translator:
- Norman Gimbel
- publisher:
- Corcovado Music Corp., Duchess Music Corporation , MCA Music Ltd., New Thunder Music Co., Songs of Universal, Inc. , Universal Duchess Music Corp., Universal Music Publishing Ltd. , Windswept Music (London) Ltd. and Words West LLC
- sub-publisher:
- Universal Music Publishing Ltd.
- translated version of:
- Garota de Ipanema
- part of:
- The Real Book
| | 2:57 |
| 22 | Vaya con Dios | | 2:31 |