Tracklist
| Stardust | 3:14 |
| Sweet Lorraine | 3:07 |
| (Get Your Kicks On) Route 66 | 2:59 |
| Straighten Up And Fly Right | 2:24 |
| (I Love You) For Sentimental Reasons | 2:52 |
| What'll I Do? | 3:01 |
| Morning Star | 2:55 |
| Penthouse Serenade | 3:03 |
| Candy | 3:52 |
| Walkin' My Baby Back Home | 2:38 |
| Unforgettable | 3:10 |
| Mona Lisa | 3:14 |
| Nature Boy | 2:38 |
| Somewhere Along The Way | 2:51 |
| Smile | 2:52 |
| A Blossom Fell | 2:31 |
| Can't I? | 3:13 |
| Let There Be Love | 2:43 |
| Almost Like Being In Love | 1:51 |
| Ballerina | 2:49 |
| I'm Gonna Sit Right Down (And Write Myself A Letter) | 2:34 |
| Let's Face The Music And Dance | 2:24 |
| Autumn Leaves (French Version) | 2:34 |
| When I Fall In Love | 3:08 |
| That Sunday, That Summer | 3:10 |
| Looking Back | 2:25 |
| L-O-V-E | 2:31 |
| I Wish You Love | 2:54 |
Versions
| Category | Artist | Title (Format) | Label | Category | Country | Year |
|---|---|---|---|---|---|---|
| 09463 59324 2 3 | Nat King Cole | The Very Best Of Nat King Cole (CD, Album, Comp) | Capitol Records | 09463 59324 2 3 | US | 2006 |
| 09463 59324 2 3 | Nat King Cole | The Very Best Of Nat King Cole (CD, Album, Comp) | Capitol Records | 09463 59324 2 3 | Europe | 2006 |
| 09463 59324 2 3 | Nat King Cole | The Very Best Of Nat King Cole (CD, Album, Comp, Club) | Capitol Records | 09463 59324 2 3 | US | 2006 |
| 09463 59324 2 3 | Nat King Cole | The Very Best Of Nat King Cole (CD, Comp) | Capitol Records | 09463 59324 2 3 | Canada | 2006 |
| none | Nat King Cole | The Very Best Of Nat King Cole (CDr, Album, Comp, Promo) | Capitol Records | none | US | 2006 |
