В интервью на BBC Radio 1 гитарист Radiohead Эд О’Брайен объяснил, что «„The Daily Mail“ существовала вот уже почти шесть лет»; когда группа решила исполнить песню на From the Basement, конечная аранжировка «была завершена в течение недели» и включала оркестр духовых инструментов, организованный Джонни Гринвудом[2]. В интервью на BBC 6 Music О’Брайен рассказал, что работа над «Staircase» велась и до записи The King of Limbs, но до выпуска альбома дело не заходило дальше демозаписей[3].