Embedded Player The Nat King Cole Show debuted in 1956, making singer and jazz pianist Nat "King" Cole the first black man to host a nationally televised variety program. Cole reluctantly challenged segregation on television and in American society, but a year later the show ended.