„Ultimate Nat King Cole” to wydawnictwo przygotowane w ramach obchodów setnej rocznicy urodzin legendarnego artysty. Na płycie znalazło się 21 utworów, w tym wersja kultowego „The Girl From Ipanema” w duecie z Gregorym Porterem, jak również uwielbiane przez słuchaczy na całym świecie, przepiękne „Unforgettable”, „Mona Lisa”, „Straighten Up And Fly Right”, „L-O-V-E”, „The Very Thought Of You”, „Star Dust”, „Nature Boy” i wiele innych.

Nat King Cole przyszedł na świat 17 marca 1919 w Montgomery w stanie Alabama. Swój pierwszy kontrakt podpisał w 1943 roku, a dwa lata później The King Cole Trio wydało pierwszy album. Łącznie artysta nagrał dla Capitol Records prawie 700 utworów, z czego 150 trafiły do zestawień przygotowywanych przez Billboard.