La banda lazó su cuarto álbum de estudio Pagan en 2004 con arte de tapa de John Howe.