Nach vollendeter Tour mit OPETH sollen PARADISE LOST schon bald wieder ins Studio gehen, um dort ihr neues Album, das im Frühjahr 2007 erscheinen soll, aufzunehmen. Der Produzent ist Rhys Fulber (FEAR FACTORY) und Mixer Mike Frasier, der Titel des Albums ist noch unbekannt.