Shortly after having signed to Nuclear Blast, Paradise Lost have unveiled their follow up to 2015’s The Plague Within titled Medusa.