Yeah it's a little frustrating. I don't mind the delay so much as the complete silence on what is going on with it, there's been no word about the video for a long time now.
At least we got this lyric video for As Loke Falls in the meantime, it's pretty damn cool.