From his short-lived 1956-57 NBC-TV show, please enjoy the incomparable Nat King Cole...
...and the 11-year-old(!) Billy Preston dueting on "Blueberry Hill."
Wow. Just wow.
I should add a little historical note at this point, to wit -- the reason the show was short-lived is because the NBC affiliate stations in the former Confederate states had, er, problems with the show's star, for obvious reasons. Remind me again why Lincoln didn't just let those cracker assholes secede?