He was the highest-paid performer in the world in 1911, and was the first British artist to sell a million records.