Au fil de ses 13 années d'existence et ses 8 albums, il faut reconnaître que Paradise Lost a toujours su évoluer, passant du doom/death le plus sombre à une musique plus proche de ce qu'à pu faire Depeche Mode avec l'album « Host » sorti en 1999. Après « Icon »en 1993 et « Draconian Times » en 1995, que l'on peut qualifier de pièces maîtresses dans la discographie du groupe, Paradise Lost réalisa avec « One second » en 1997 un virage radical qui lui fera perdre une partie de ses fans, en incorporant à sa musique, plus de samples et de synthés, la rendant ainsi beaucoup plus aérienne et moins violente que sur les précédents disques, sans pour autant faire perdre au groupe son identité, c'est-à-dire ce côté mélancolique. Avec les derniers « Believe in nothing », « Symbol of Life » et le dernier « Paradise Lost » qui se retrouve dans les bacs depuis fin février 2005, le désormais célèbre quatuor de Halifax (Grande-Bretagne) a retrouvé son obscurité et revient à ses vieilles amours, celles-là mêmes qui les ont promu au rang de « pères fondateurs » du gothic metal si cher à des formations de la veine de My Dying Bride, Type O Negative, Samael ou The Gathering . La sortie du nouvel album de Paradise Lost et la tournée qui suit est donc à juste titre un évènement à ne pas rater, d'autant plus que « Les Nuits de l'Entrepôt » constituent la seule date de la tournée en Wallonie !!