Τα πρώτα σημάδια ήρθαν πέρυσι τέτοιο καιρό όταν στη συλλογή Tragic Illusion, οι Paradise Lost ηχογράφησαν ξανά τα Gothic και Our Saviour. Στη συνέχεια είχαμε τη συμμετοχή του Nick Holmes στο άλμπουμ των Bloodbath ου κυκλοφορεί σε λίγες ημέρες. Χρησιμοποιεί κανονικά death metal φωνητικά.
Το συγκρότημα βρίσκεται εδώ και λίγες ημέρες στο στούντιο για να ηχογραφήσει το νέο του άλμπουμ και σύμφωνα με τον Holmes αυτό θα μας θυμίσει αρκετά τις death metal ημέρες του.
«Θέλαμε να προσεγγίσουμε το νέο μας άλμπουμ διαφορετικά αυτή τη φορά, προσπαθώντας να φέρουμε κοντά τα πρώτα με τα πρόσφατα χρόνια μας ως μπάντα.
Έχουμε γράψει ένα πολύ σκοτεινό και ταυτόχρονα μελωδικό άλμπουμ και τα τραγούδια έχουν σίγουρα μία death metal χροιά. Είναι κάτι που δεν έχουμε κάνει με τους Paradise Lost εδώ και πολλά πολλά χρόνια»
To νέο άλμπουμ των Paradise Lost θα κυκλοφορήσει τον Απρίλιο του 2015.