The talented jazz singer, pianist, and actor gained popularity in the 1940s when he diverted his sound towards pop-oriented songs. But throughout his groundbreaking career, Cole had to overcome a lot of barriers and struggles. Here is the untold truth of Nat King Cole.