К началу 90-х годов тяжёлая музыка находилась на переломном этапе. Thrash-метал уже достиг своего пика и начался спад, дэт-метал только набирал популярность (на виду были разве что прото-дэтсеры типа Death и Obituary, корифеи же типа великой тяжеловесной четвёрки * ещё имели пока только демо-записи, ну максимум - дебютный альбом), а такого понятия, как "gothic metal" ещё в принципе не было. И именно в этот момент на горизонте появилась группа Paradise Lost, которой суждено было изменить облик целого жанра. В 1990 году они выпустили свой первый альбом — Lost Paradise, ставший точкой отсчёта не только для их собственной карьеры, но и для развития целого направления — death/doom. До Парадайзов, doom metal представлял собой либо постблэксаббатовский stoner, либо тормозной и меланхоличный progressive типа Candlemass. Но Paradise Lost радикально изменили эту среду, добавив туда изрядную порцию death metal. Paradise Lost начинали как поклонники экстремальной музыки. Их ранние демо-записи