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".