Oscar Peterson Sings Nat King Cole is a 1970s British budget label reissue of an album called With Respect to Nat, which was released on the Limelight label in the U.S. in 1965.
The LP came out shortly after Cole's death and in his tribute Peterson, who didn't sing on record very often, sounds very much like Nat. On half of the tracks he's backed by a big band arranged and conducted by Manny Albam. On the rest former Oscar Peterson Trio members Herb Ellis (guitar) and Ray Brown (bass) provide the support. Overall the album provides a very pleasant listen. Below is a sample taken from the Contour vinyl reissue.
When My Sugar Walks Down the Street
If you like what your hear, you're in luck. The album is available almost everywhere on either CD or as a download under the original title With Respect to Nat.
Listen to another song from With Respect to Nat in this YouTube offering.