Raidohead played the whole new album "The King of Limbs" live at their producer Nigel Godrich's sort of music show From the Basement. They also played a couple of new songs called "The Daily Mail" and "Staircase". The full show lasted almost an hour and was featuring Clive Dreamer and additional musicians. The nice and relaxed atmosphere Radiohead expresses while playing makes this video very enjoyable to watch (plus its great music!).
Update: the full 2008 show is under since this years show isn't available any more, sorry!
radiohead live from the basement 2008 + "staircase"