With his sweet baritone voice and piano skills, Nat "King" Cole was one of the best-dressed jazz musicians ever. He rose to fame and set the standard of dress for all those who followed his groundbreaking path. Nat and his band slowly gained mainstream success through the 1940s, and King Cole made history in 1956 when The Nat King Cole Show debuted on NBC. It was the first show of its kind to be hosted by an African-American, and broke down serious barriers that Cole had to battle all his life. He made some inroads, but it took another King a few years later to lead the civil-rights movement that would eradicate legal boundaries and change a lot of peoples' minds.