Duet with Billy Eckstine - Clip from The Nat King Cole Show (season 03 episode 13 - 17 December 1957 the last show) In 1956, The Nat King Cole Show was a Variety Show starring African-American Nat King Cole. The show originally started as a fifteen minute show and went to become a thirty minute show. The show had no sponsors that were interested in a permanent relationship with the series. The show was sponsored by NBC.
