The Icelandic singer's voice is angelic and yearning, his songs simple and universal.