Nat put a royal sobriquet in the middle, dropped the 's' from his last name and truly became "King." He was the most successful Black recording artist of his time, selling over 50 million records by 1959