Nat King Cole was at the height of his popularity in 1956, when the silky-smooth singer and pianist became the first Black person to ... two songs into the white show. “Cole, who returned ...