"New" is a relative word, especially for hardcore fans/internet aficiondos. We've been trolling these new tunes in live videos and the band's "From The Basement" session DVD for a few weeks now. The band recently announced a proper release for studio versions of both "Staircase" and "The Daily Mail" on December 19th, and yesterday, premiered both on BBC's Radio 1. They do not disappoint.
The tracks definitely keep some of the King Of Limbs
-style obsession with textures and beats (especially "Staircase"), but both feel much more like the equilibrium Radiohead achieved on 2007's In Rainbows
"The Daily Mail":
Again, both tracks are out December 19th (next Monday). Both also appear on The King Of Limbs: Songs From The Basement
DVD out early next year.