Nick Holmes i spółka pracują w Chapel Studios w Lincolnshire z Rhysem Fulberem (producent płyt Fear Factory, Front Line Assembly) nad dziewiątym albumem Paradise Lost, który ma być "prawdziwym powrotem do formy". Zespół zarejestruje szesnaście utworów, z których większość znajdzie się na nowym krążku. Oto wszystkie tytuły: "My Religion", "Two Worlds", "Promises", "Primal", "Isolate", "Pray Nightfall Release Me", "I Can Hate You", "Tears Fall", "Self Obsessed", "Mystify", "Even In Death", "Perfect Mask", "Anxiety", "No Celebration" oraz covery Bronski Beat "Small Town Boy" i Dead Can Dance "Xavier". Płyta, jak na razie bez tytułu, ukaże się we wrześniu nakładem G.U.N./ BMG Records.