A música foi gravada pela cantora islandesa Björk para o seu quarto álbum de estúdio, Vespertine, em 2001.

Foi lançada como o segundo single do álbum, no dia 5 de novembro de 2001, sob o selo One Little Indian Records.

No mercado britânico, “Pagan Poetry” alcançou a posição número 38 nas paradas.

Na lista de singles do Canadá, a faixa atingiu a casa 15, demonstrando seu sucesso moderado ao redor do mundo.