I've listened to the new Andrew Bird four times today, and some of it's sticking, while some of it sounds like ordinary indie singer-songwriter fare to me; I'll definitely be giving it more attention in the next week.
The only thing I have to note right now is that when he sings "We'll fight, we'll fight", it sounds to me like he's declaring "Whale fight! Whale fight!" It doesn't help that he goes on to sing "they'll fight, they'll fight", which rhymes with "whale fight".
Keep listening - it's a grower.
"whale fight" definitely makes that song a little more dramatic! Who knew the whales were so concerned with our music halls?