A Medusa a Paradise Lost legsúlyosabb, legkomorabb arcát mutatja, ahol a doom death metal gyökerek nyers ereje és a sötét, lassan hömpölygő atmoszféra kerül előtérbe. Ez a lemez igazi visszatérés a korai hangzáshoz, kötelező darab mindazoknak, akik a mély riffeket, nyomasztó hangulatot és őszinte, fájdalmas metalélményt keresik.