Video: Radiohead Play New Song, "Staircase"

Radiohead recently taped a performance for Nigel Godrich's series From the Basement. The show, which will be broadcast on BBC on July 1, features the band performing their new album, The King of Limbs, in its entirety.

Radiohead also pulled out a new number for the show, a brooding track called "Staircase."

For the performance, the band are joined by Portishead/Robert Plant drummer Clive Deamer.

You can check out video of Radiohead performing "Staircase" below.