The Very Best of Nat King Cole
AlbumTracklist 145:12
CD 1
| 1 | Unforgettable | 3:11 | |
| 2 | Mona Lisa | 3:14 | |
| 3 | Too Young | 3:13 | |
| 4 | Orange Coloured Sky | 2:33 | |
| 5 | Somewhere Along the Way | 2:54 | |
| 6 | Because You're Mine | 3:12 | |
| 7 | Pretend | 2:44 | |
| 8 | Smile | 2:53 | |
| 9 | Faith Can Move Mountains | 3:13 | |
| 10 | Lush Life | 3:17 | |
| 11 | Darling, je vous aime beaucoup | 2:51 | |
| 12 | A Blossom Fell | 2:32 | |
| 13 | Don't Let Your Eyes Go Shopping (For Your Heart) | 2:29 | |
| 14 | Nature Boy | 2:39 | |
| 15 | Autumn Leaves | 2:41 | |
| 16 | To the End of the Earth | 2:20 | |
| 17 | Too Young to Go Steady | 2:53 | |
| 18 | Funny (Not Much) | 2:59 | |
| 19 | Return to Paradise | 2:58 | |
| 20 | Make Her Mine | 2:58 | |
| 21 | Can't I? | 3:14 | |
| 22 | Love Me as Through There Were No Tomorrow | 2:35 | |
| 23 | Dreams Can Tell a Lie | 3:00 | |
| 24 | Mother Nature and Father Time | 3:11 | |
| 25 | The Christmas Song (Merry Christmas to You) | 3:12 |
CD 2
| 1 | Sweet Lorraine | 2:57 | |
| 2 | (Get Your Kicks on) Route 66 | 3:02 | |
| 3 | (I Love You) For Sentimental Reasons | 2:54 | |
| 4 | It's Only a Paper Moon | 2:55 | |
| 5 | Straighten Up and Fly Right | 2:26 | |
| 6 | Gee Baby, Ain't I Good to You | 2:56 | |
| 7 | The Firm Fram Sauce | 3:17 | |
| 8 | You Call It Madness (But I Call It Love) | 3:04 | |
| 9 | Don't Blame Me | 3:25 | |
| 10 | Exactly Like You | 2:41 | |
| 11 | Put 'em in a Box, Tie It With a Ribbon | 2:39 | |
| 12 | Lost April | 2:57 | |
| 13 | Meet Me at No Special Place (and I'll Be There at No Particular Time) | 3:12 | |
| 14 | Harmony | 2:57 | |
| 15 | Jet | 2:49 | |
| 16 | Red Sails in the Sunset | 3:17 | |
| 17 | I Almost Lost My Mind | 3:01 | |
| 18 | Lillette | 3:01 | |
| 19 | For You My Love | 2:26 | |
| 20 | What'll I Do | 3:04 | |
| 21 | Little Girl | 2:25 | |
| 22 | Those Things Money Can't Buy | 2:49 | |
| 23 | Angel Eyes | 3:15 | |
| 24 | Almost Like Being in Love | 1:53 | |
| 25 | This Can't Be Love | 2:31 |