Really neat! I love it. Especially the very final bit with the band standing on the desolate landscape with the new logo. Shame they don't use that scene throughout the video! Heh, and the crazy Einar, that's so eerie.. and Anders & Rune's heads on poles - wonderfully twisted! As TenderTrip said, the video truly matches the song.
So yup, great work guys! So much detail to explore, just as with the music. Perfect!
But what struck me most when I watched the video was that, damn, Libre is a REALLY great song!