„Ultimate Nat King Cole” to obszerny zbiór obejmujący całą karierę artysty, wydany 22 marca 2019 roku, z okazji setnej rocznicy urodzin legendarnego artysty. Ta jednopłytowa kompilacja zawiera 21 cyfrowo zremasterowanych utworów, w tym takie kultowe hity jak „Unforgettable”, „L-O-V-E” i „Mona Lisa”, a także specjalnie nagrany duet „The Girl from Ipanema” z Gregorym Porterem. Album ukazuje płynne przejście Cole’a między jazzem a popem, a dołączona jest do niego 12-stronicowa książeczka ze szczegółowymi notatkami, które podkreślają jego nieprzemijające muzyczne dziedzictwo.