Os Paradise Lost são uma banda inglesa formada em 1988, considerada uma das pioneiras do metal gótico. No entanto, no início de carreira o som era mais extremo, e juntamente com os seus conterrâneos Anathema e My Dying Bride, também foram uma das bandas responsáveis pelo surgimento do death/doom metal.
No final da década de 1990, a banda optou por uma sonoridade mais comercial ao acrescentar rock eletrónico, e a sua popularidade disparou.
Ao longo desta já extensa carreira, apenas as baquetas mudaram de mãos várias vezes, tendo os outros 3 elementos do quarteto permanecido fieis à banda. Neste 15º álbum de estúdio apresentam um novo baterista, o prodígio finlandês Waltteri Väyrynen, de 22 anos.
Este álbum “Medusa” sucede ao excelente “The Plague Within”, que foi lançado em 2015 e que na altura surpreendeu pela violência sonora e o regresso ao death metal, algo que agradou aos fãs mais antigos da banda.