Update: This is now official and the single is already on Amazon.com and will be available on December 19th. These songs are from their Live From The Basement sessions. It’s now available for purchase at http://thekingoflimbs.com/Store/DisplayItems.html

Update: (12-13-2011) The song premiered earlier today on Zane Lowe’s BBC Radio 1. The audio clip is courtesy of We All Want Someone.

And here’s “Staircase”, notice at the end of the clip he says it will be available January 23rd “properly”. I’m guessing that will be a physical release of the single. Perhaps on vinyl?

Radiohead – Staircase – BBC 6music Shaun Keaveny 141211 by wombatbrowning

Are Radiohead are releasing ‘The Daily Mail‘ and ‘Staircase‘ soon? According to Deezer.com (A French music service like Spotify) a single containing both tracks will be released on December 19th. The link is geo blocked, but here’s the image below.

These two songs have been included in most of their live performance so far this year. Let me know your thoughts in the comments.

(Thanks Dindaon)