Published on April 16th, the lyrics are more fit for Gimli than Legolas; they conjure up images of the Queens of the Stone Age going to war. Listen to Born to Kill, The Sunset, and of course the closing Our Love Survives. In the tradition of epic tales like Beowulf, the Lay of Hildebrand, and the Heike Monogatari, it isn't exactly dream pop. I like it. And yes, a good song can be shorter than 2:30!
*) I haven't actually watched Game of Thrones -- only read the books. So forgive my ignorance if it really is the soundtrack.