O segundo single extraído do álbum Never for Ever (o terceiro de Kate Bush) correspondeu ao seu primeiro sucesso global nos anos 80. Editado em Junho de 1980, Babooshka revelava uma canção sobre a vontade de uma mulher em testar a lealdade do seu companheiro. Usando um nome falso – o Babooshka que dá título à canção, envia cartas ao marido e chega mesmo a marcar um encontro, a sua paranóia acabando por deitar por terra a relação qye queria testar... Só depois de escrita a canção Kate Bush soube que a palavra que lhe dá nome quer dizer avó, em russo. O teledisco que acompanha a canção coloca Kate Bush no papel da mulher e usa um contrabaixo para simbolizar a figura do marido.