There was a time before the mid 50s when someone said the King, they weren't talking about Elvis. Jazz, blues, and swing royalty at one time was the Count (Basie), the Duke (Ellington) and the King (Cole). Nat King Cole was the ultimate in cool, and much like Ray Charles he could sing any style of music and it would sell. Capitol records was built not by the Beatles, but by Cole. His hit records built Capitol well before the Beatles came to America.