The Nat King Cole Show is an American variety show hosted by Nat King Cole that aired on NBC from November 5, 1956 to December 17, 1957.