About Exclusively Nat King ColeHe recorded over 100 songs, many of which became pop hits and his jazz trio was the model for many others that followed in their footsteps. All Nat King Cole All The Time.