En marzo de 2006, en el número 77 de la edición española de Rolling Stone, "Pagan Poetry" fue clasificado con el número 38 por los profesionales de la música española y los expertos en una lista de las mejores canciones del siglo 21.