Αφού επανακυκλοφόρησαν το "One Second" στις 14 Ιουλίου, που φέτος συμπλήρωσε είκοσι χρόνια ζωής, οι Paradise Lost ετοιμάζονται να παρουσιάσουν την νέα τους δουλειά. Αυτή έρχεται δυο χρόνια μετά το "The Plague Within", θα ονομάζεται "Medusa" και θα είναι διαθέσιμη την 1η Σεπτεμβρίου από την Nuclear Blast Records. Οι ίδιοι δήλωσαν ότι ο δίσκος θα είναι ακόμα πιο doom και βαρύς σε σύγκριση με τις πιο πρόσφατες κυκλοφορίες τους. Αυτό όντως είναι εμφανές από τα πρώτα δείγματα από το άλμπουμ. Οι Paradise Lost έχουν κάνει γνωστά μέχρι σήμερα δυο νέα κομμάτια, το "The Longest Winter", που η αρχή του θυμίζει έντονα Type O Negative, και το απίστευτα κολλητικό "Blood And Chaos".
Tracklist:
01. Fearless Sky
02. Gods Of Ancient
03. From The Gallows
04. The Longest Winter
05. Medusa
06. No Passage For The Dead
07. Blood & Chaos
08. Until The Grave