Footage of Radiohead performing a new song titled "Staircase" has surfaced on their website. The clip is from their recent BBC session, The King of Limbs: Live From the Basement. The full program airs on July 1.