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.