I agree with CageKings of Leon has released little snippets of new songs. Sounds like mall music. Not sure who said that about them but they were right. Sucks because the early stuff was NOT mall music.
It's tough to think of bands whose newer stuff holds a candle to the older stuff. Cage the Elephant has accomplished that, that's the only one I can think of. Maybe the Black Keys, MAYBE.