The Extraordinary Nat King Cole will be released in two distinct versions. The standard single-disc edition contains 22 classic Cole performances, while the two-CD Deluxe edition adds 14 rare and/or previously unreleased tracks, including four never-before-heard vintage songs and previously unissued alternate takes of the Cole standards ''Straighten Up And Fly Right,'' ''Unforgettable,'' ''Mona Lisa,'' ''The Christmas Song,'' and ''(I Love You) For Sentimental Reasons'' taken from the Nat King Cole Story sessions. Also featured are ''Ain't She Sweet'' and ''What to Do,'' recorded in 1954, both of which find Cole trading vocals with his daughters Carole and Natalie (whose cross-generational 1991 duet version of ''Unforgettable'' helped to introduce her father to a new generation of listeners.
Nat King Cole's album 10th Anniversary proved to be an interesting watershed in his career. First finding fame as a popular jazz pianist leading a trio, Cole gradually added more and more vocals until he had pretty much left jazz behind for a full-time career as a singer. This compilation, issued on LP in 1955, drew from unreleased recordings from both his jazz and easy listening sessions. One can hear Cole's growth as a singer in his jazz tracks, scatting a bit in his "Lulubelle," though it is his impressive piano that dominates another original, "I'm an Errand Boy for Rhythm." "Peaches" is a rather pedestrian affair with the heavy-handed bongos of Jack Costanzo proving to be more of a distraction than a benefit. The easy listening vocals are a mixed bag. "Too Soon" is overwhelmed by Nelson Riddle's strings, though Dave Cavanaugh's campy Western satire "Rough Ridin'" fares better. Liner note writer James Ritz sings praises for Les Baxter's scoring of the ballad "The Story of My Wife," though the bland arrangement and melody bring to mind the prevailing attitude among other arrangers of the '50s ("The less Baxter, the better!").