This has been covered by lot of people, including Nat King Cole. First cover I heard was by Solomon Burke. He covered another of his so I looked him up years ago. This was recorded in 1950. What a difference to what people were listening to in this country in those days. He did, and wrote, a lot of good stuff.
