I'll check out the single as am intrigued by him.
Leprous have never stuck for me, frustratingly. Great musicians. Einar's voice is magic. Love him on some Ihsahn work too. Their compositions just don't stick in my head, as much as I seemingly enjoy them on early listens. I'll keep going back from time to time to test, though. I'm expecting it to just click one day.
The exception is Faraway Angels, which I think is just wonderful.