The Very Best of Nat King Cole
| Track | Durée | Titre | Tablature |
| 1 | 03:15 | Stardust | |
| 2 | 03:07 | Sweet Lorraine | |
| 3 | 02:59 | (Get Your Kicks on) Route 66 | |
| 4 | 02:26 | Straighten Up and Fly Right | |
| 5 | 02:54 | (I Love You) For Sentimental Reasons | |
| 6 | 03:01 | What'll I Do | |
| 7 | 02:55 | Morning Star | |
| 8 | 03:03 | Penthouse Serenade | |
| 9 | 03:52 | Candy | |
| 10 | 02:40 | Walkin' My Baby Back Home | |
| 11 | 03:12 | Unforgettable | oui |
| 12 | 03:26 | Mona Lisa |