Rarement un titre d'album n'avait aussi bien porté son nom, car en ce début des années 2000, Paradise Lost a toutes les raisons de ne plus croire en rien. Il sort de deux disques mal perçus et ce 8ème album, "Believe In Nothing", arrive presque comme une obligation contractuelle pour un groupe qui semble perdu. "Host", malgré des qualités indéniables, a été un échec total pour la formation anglaise qui n'a jamais trouvé son public et qui a été boudé par les médias autre que métal qui auraient pu s'intéresser à cette musique entre rock et électro pas loin d'un Depeche Mode. A l'aube de ce deuxième disque chez EMI qui s'impatiente logiquement déjà sur les capacités commerciales de son nouveau poulain, Paradise Lost ne sait plus trop où aller artistiquement. Il va signer un disque un peu coincé entre deux chaises et qui pour la première fois de sa carrière le verra stagner et même un peu revenir en arrière pour tenter de retrouver un public disparu.
De fait "Believe In Nothing" est en deçà de ses glorieux ainés. Il pâtit d'une production faiblarde qui ne met pas en valeur les compositions et hésite trop entre le son synthétique et pop de "Host" et un certain retour à des sonorités plus rock comme au temps de "One Second". Malgré tout il contient quelques très bons titres, sombres, froids, et portés par un Nick Holmes qui chante toujours aussi bien dans ce registre pop-wave. Il traine juste des titres plus faibles et un peu passe-partout qui montrent clairement que le groupe ne sait guère où aller.
Heureusement, ce qui est bon est très bon, emprunt de mélancolie et de tristesse. On sent la détresse d'un groupe incompris, fragile et démuni, et au bord de la séparation qui nous met son âme à nue avec maladresse mais sincérité. Le mélange entre des guitares de retour et les influences Depeche Mode fonctionne bien et avec "I Am Nothing", sorte de cri du cœur, "Fader", "Look At Me Now" et "Mouth", Paradise Lost signe de très bons titres, parfait mélange entre influences gothiques et pop-music. Les refrains sont ciselés, l'ambiance est glaciale et prenante: "Mouth" en particulier prend aux tripes sur son refrain d'une rare force émotionnelle. Avec "Never Again", Paradise Lost signe une pépite dotée d'aspects jazzy sur le riff principal qui apportent une force énorme à une superbe chanson sombre et mélancolique. Enfin, avec "Look At Me Now", le groupe replonge quasiment dans la dark-wave. Seul le riff principal de guitare assez heavy apporte une touche rock, et force est de constater qu'il excelle dans ce genre.
A côté, les autres titres retiennent moins l'attention, composés trop rapidement sans doute. Ainsi, "Control" et "No Reason" sont facilement oubliés tant ils échouent dans leur quête insensée des sensations passées. Enfin "Something Real", malgré une jolie introduction, et "World Pretenting", sont banales et manquent un peu de ce supplément d'âme qui fait la force du groupe.
Malgré ces défauts, "Believe In Nothing" reste un album attachant, profondément sincère et destiné directement aux fans du groupe. Il peut être vu comme une sorte de thérapie pour Paradise Lost, thérapie qui va l'aider à continuer son chemin malgré tout. De fait, nous ne le conseillerons pas aux novices car le groupe a fait bien mieux. Il sert cependant à comprendre le cheminement d'un groupe hors normes et définitivement attachant.