As the title suggests, the album consists of reworked versions of previously released Nat King Cole classics, with a few key elements: 5 newly recorded duets with John Legend, Calum Scott, Kristen Chenoweth, Gloria Estefan, and Johnny Mathis. Nats vocals have been extracted and restored from the original recordings on all tracks, with new arrangements and recordings for the orchestral accompaniments on all tracks.