להקת המטאל הבריטית Paradise Lost הודיעה כי אלבומה החדש יקרא Medusa, והוא צפוי לצאת ב 1 לספטמבר בחברת התקליטים החדשה של הלהקה – Nuclear Blast.

אלבומה הקודם והמצליח של הלהקה, The Plague Within, ה 14 של הלהקה – יצא בשנת 2015 בחברת התקליטים Century Media, בה היתה הלהקה חתומה מאז צאת In Requiem ב 2007.

על עטיפת האלבום מספר גיטריסט הלהקה גרג מקינטוש: "בשעה שכתבנו את האלבום החדש הבנו מה הכיוון של השירים, ורצינו אמן שיוכל לשקף את זה. לאחר חיפושים מצאנו את Branca Studios, ויש להם עיין חדשה לתפיסה מודרנית של אמנות רטרו – מה שהתאים לנו בדיוק. הם יצרו את העטיפה הנהדרת הזו, שהיא גם רטרו – וגם מכילה את התחושה של פרדייז לוסט קלאסי"