A Staircase című szám a King Of Limbs felvételei közben született, ma mutatta be a Radiohead a honlapján. A videó a From The Basement című tévéműsorból származik (amit Nigel Godrich, a Radiohead producere indított), és két dobos szerepel benne, Philip Selway mellett az ő egyik kedvence, Clive Deamer bristoli zenész, aki játszott a Portisheaddel, Jeff Beckkel, Tom Jonesszal, a Hawkwinddel, Roni Size-zal, Siouxsie Sioux-val és Robert Planttel.