Когато ненадейно през февруари се появи осмият студиен албум на Radiohead - The King of Limbs, съдържащ "едва" осем парчета, мнозина заподозряха, че това не е всичко, което са произвели Том Йорк (Thom Yorke) и компания, влизайки в студиото си за записите на проекта. Radiohead побързаха да парират слуховете в тази насока, но сега, четири месеца след дигиталния рилийз на The King of Limbs, издаден впоследствие и във формат "вестник ", бандата пусна съвсем ново парче, озаглавено Staircase.
В официалния сайт на Radiohead, Dead Air Space, може да бъде гледан видеозапис с изпълнението на Staircase, в което участва и втори барабанист – Клайв Диймър от бристълската банда Get the Blessing, чиято прилика с оригиналния барабанист на Radiohead, Фил Селуей, e поразителна, както отбелязва самият той.
Видеозаписът на Staircase е предназначен за документалното ТВ предаване The King of Limbs: Live From the Basement, което ще бъде излъчено по BBC Worldwide на 1 юли. В него фигурират и всичките осем парчета от албума, изпълнени за първи път на живо.
Поредицата From the Basement е създадена от "шестия член на Radiohead" – Нийл Голдрич, съвместно с дългогодишния партньор на бандата, режисирал много от нейните видеоклипове – Дили Гент, през 2006 г. Две години по-късно Radiohead издадоха In Rainbows – From the Basement – видео албум, включващ десет концертни изпълнения на парчетата от едноименния седми студиен албум на групата.