W ciągu swojej czterdziestoletniej kariery Clan of Xymox stał się jedną z najbardziej wpływowych grup w świecie dark wave i goth. "Medusa" to drugi album studyjny Clan of Xymox wydany w listopadzie 1986 roku nakładem wytwórni 4AD. Założyciel Pieter Nooten ponownie nagrał utwory „After the Call” i „Theme I” na „Sleeps with the Fishes”, albumie nagranym wspólnie z Michaelem Brookiem w 1987 roku, po krótkim rozstaniu z zespołem. Niektórzy krytycy uważają "Medusę" za szczytowy moment w karierze zespołu. Magazyn Sounds opisał "Medusę" jako „ogromne osiągnięcie [...] każdy utwór brzmi jak finał ponurej, epickiej uwertury”.