Radiohead will put out a new single featuring "The Daily Mail" and "Staircase" on December 19, both of which were recorded as part of The King of Limbs: Live From the Basement session earlier this year.