En el 2001, la banda intenta recuperar un poco su antiguo sonido con "Believe in nothing", donde duros riffs de guitarra aparecen nuevamente en las canciones de Paradise Lost pero sin dejar de lado los sonidos electrónicos, el sonido general del grupo así como la voz de Nick Holmes nos podrían recordar un poco a los mismos Him, según la banda este fue el último disco que presentó arreglos "pop".