Τον Μάρτιο οι Paradise Lost ανακοίνωσαν ότι ο δέκατος έκτος δίσκος της καριέρας τους, με τίτλο "Obsidian", θα κυκλοφορήσει στις 15 Μαΐου από τη Nuclear Blast Records. Τότε ακούσαμε και το πρώτο single από τον δίσκο, το "Fall From Grace", το οποίο αν και εξαιρετικό έμοιαζε σαν να ξέμεινε από το "Medusa". Τώρα έκαναν γνωστό και το δεύτερο κομμάτι από το "Obsidian", το οποίο ονομάζεται "Ghosts" και ήταν το b-side του πρώτου single. Μάλιστα το σχήμα δήλωσε ότι με το κομμάτι αυτό ήθελε να επανέλθει σε έναν πιο goth ήχο και να αποδώσει φόρο τιμής στους αγαπημένους του Sisters Of Mercy.