Ведущий гитарист и автор песен группы Грег Макинтош поделился своим видением Medusa:
Новый альбом будет медленнее, с более грязным и "думовым" звучанием. Восемь перегруженных риффами "монструозных" треков, наполненных чистым северным страданием
Пятнадцатый студийный альбом Paradise Lost под названием Medusa увидит свет в конце лета. Хочется напомнить, что Медуза в греческой мифологии — крылатая существо с живыми ядовитыми змеями вместо волос, и каждый, кто осмеливается взглянуть на нее, немедленно превращается в камень.