Paradise Lost a annoncé hier que son nouvel album, Medusa, sortira le 1er septembre via Nuclear Blast. Nick Holmes, chanteur de la bande, explique : "J'étais intrigué par une plus grande signification, plus proche de ce que Medusa représente métaphoriquement. Medusa en tant que titre fonctionne de bien des façons. D'une perspective de nihiliste, quand j'ai lu la description ''Medusa'' sur la page de Wikipédia : "les tentatives d'éviter, d'examiner les yeux de Medusa représentent la fuite de la réalité [...]" je me suis dit que le titre de l'album correspondait bien !"
Medusa succèdera à The Plague Within sorti en 2015.