El nuevo disco de Paradise Lost llevará por nombre Medusa y será publicado a finales de verano a través de Nuclear Blast. las grabaciones se están llevando en los estudios Orgone, en Inglaterra, junto con su anterior productor Jaime Gomez Arellano. Se rumorea que la banda puede estar de gira a finales de este año.