Iconic UK metallers Paradise Lost have signed a worldwide deal with Nuclear Blast. Band vocalist Nick Holmes commented: "Paradise Lost’s…