No dia 23 de março de 1979 era lançado The Staircase (Mystery), single da banda Siouxsie and the Banshees, Você confere essa e outras faixas da Siouxsie and the Banshees na programação da FWR.

Lançada como single autônomo pela Polydor Records, a faixa foi escrita por Siouxsie Sioux, John McKay, Steven Severin e Kenny Morris, e foi produzida por Nils Stevenson. O lado B do single é uma cover da canção de 1973 de T. Rex, 20th Century Boy.

The Staircase (Mystery) tornou-se a segunda entrada no top 40 do grupo, chegando ao número 24 na UK Singles Chart.

A faixa mais tarde apareceu na compilação de singles Once Upon a Time: The Singles.

A Melody Maker elogiou o single e escreveu: "Os Banshees conseguiram criar algumas músicas excelentes para seus singles. The Staircase' não chega nem perto do potencial comercial ou do imediatismo de Hong Kong Garden, mas, no entanto, é uma ótima música. Uma melodia sinistra quase hipnotizante, dominada pelos vocais pouco ortodoxos de Siouxsie, ela cresce e amadurece a cada toque".

Smash Hits disse: "o mistério da música é resolvido se você especular que a banda perdeu a cabeça quando a escreveu. Isso não é necessariamente uma crítica; apenas uma observação. Na verdade, os dois lados do single são poderosamente atraentes".