Question of the Day #189 Heartbreak Hotel

When his music teacher told him he had no aptitude for singing, he brought in his guitar the next day and sang a recent hit, "Keep Them Cold Icy Fingers Off Me", in an effort to prove otherwise. He became one of the most celebrated musicians of the 20th century. He was often termed as “The King”. Who is he?