"Lo único que podéis tener seguro es que nunca haremos canciones felices" Greg Mackintosh, guitarrista de Paradise Lost. Buscando un nombre para la banda, encontraron la solución en la famosa novela de Milton el Paraíso Perdido. Hay mucha gente que considera a Paradise Lost como los precursores del Doom Gothic actual, y esto se puede ver en lo que fue su segundo LP, "Gothic" (1991). En una continua búsqueda de un sonido que les caracterizase, los chicos de Halifax mezclaron un death metal extraordinariamente lento (para lo que este estilo nos tiene acostumbrados) con arreglos orquestales, voces femeninas, teclados y unas guitarras muy melodiosas que no se perdían en el sonido y que se convertirían de ahí en adelante, junto con la voz de Holmes, en el estandarte de la banda. Paradise Lost es derroche de melodía, ambiente, melancolía y desesperación