Pagan Poetry

El video musical fue dirigido por Nick Knight quien ya había fotografiado a Björk para la portada del álbum Homogenic de (1997).Luego, Björk aparece con el vestido blanco diseñado por Alexander McQueen, que cubre de cintura a abajo del cuerpo.En toda la parte superior, principalmente en el pecho, varias perlas se encajan a través de su piel.Ella se agita emocionalmente al ritmo de la música, jalándose algunos hilos con perlas.En un comienzo, Domestika era el título de trabajo para Vespertine, y la canción era incluida como «Lost Keys», pero más tarde se cambió.«Pagan Poetry» ha sido muy elogiado por la crítica, citando como un punto culminante del álbum.Blender dijo: "Pagan Poetry" suena como el preludio de un interludio sexual particularmente exótico".