Embedded Player What defined Nat King Cole's greatness, and his groundbreaking success, wasn't his piano playing; it was his voice.