Nat King Cole was at the height of his popularity in 1956, when the silky-smooth singer and pianist became the first Black ...