Toccata et Fugue de Bach interprétées et adaptées par Greg, clavieriste du groupe FaeryHell à l'orgue, et Pierre, guitariste professionnel invité.

Fin 2001 François quitte le groupe pour des raisons personnelles, Faeryhell se retrouve sans clavier et sans un membre important qui a mis sa culture musicale diversifiée au service de la musique de Faeryhell. Le groupe continue désormais dans cette voie avec plus de moyen technique et plus d'investissement personnel.
Avril 2002, un deuxième Greg fait son apparition au sein du groupe, ce nouveau clavier complète le line-up de Faeryhell qui continue plus que jamais à composer.
Juillet 2003, Hicham quitte le groupe pour pouvoir se consacrer pleinement à son travail, Faeryhell se retrouve à un seul guitariste. Bien qu'il est décidé de ne pas se fermer à la venue d'un nouveau soliste, les membres du groupe estiment qu'il est pour le moment préférable de continuer de travailler avec ce line-up. Les compositions avancent, de nouveaux morceaux font leur apparition, le sujet de la "première démo" est abordé... Bientôt... Très bientôt...

Etrangement à cette époque trouver un guitariste pour faire du speed s'avère difficile et le groupe finit par être rejoint par Christophe en juillet 1999 avec qui Faeryhell se remet à niveau pendant un peu plus d'un an en jouant dans un répertoire plus speed. François un ami de Christophe rejoint rapidement le groupe et apporte à la musique son clavier riche en arrangements classiques. Le groupe passe alors du Speed à la Stratovarius à un style plus progressif et symphonique.
Courant 2000, Christophe quitte le groupe et fin 2000 Hicham et Damien deviennent les nouveaux guitaristes, apportant leur fraîcheur et leur motivation à un groupe qui semble avoir fini sa métamorphose. 2001 est une année sereine où les reprises n'ont plus lieu d'être, le groupe se consacre uniquement à la composition et progresse efficacement dans un registre 'speed metal à tendance progressive'.

Ils progressent pendant quelques années sur la voie du Heavy-Metal et Hard-Rock traditionnel en reprenant du Maiden, Guns'n'Roses, Tesla et en délivrant quelques concerts dans le Val d'Oise. C'est l'époque du 'No place for tour 96-98', la tournée la plus longue de l'histoire du Hard-Rock et certainement à la fois la plus courte en nombre de dates. Un set d'une heure composé de compositions et de reprises, une très bonne ambiance et un grand plaisir de jouer.
Le groupe ne progresse plus, les divergences musicales ont raison de lui et le groupe split dans la douleur début 1999. Les guitaristes (Franck et Gérald) partant de leur coté, Faeryhell entreprend de tout changer, méthode de travail et style de musique, puisque c'est désormais le Speed-Metal qui les intéresse.

Faeryhell naît à l'occasion d'un concert de charité pour des tites nenfants d'un pays du tiers monde organisé à la croix blanche de Saint-Leu la Forêt (95) en décembre 1995. Le groupe est alors composé de cinq membres (Franck, Gérald, Ronan, Léo, Nadège) dont les actuels chanteuse et batteur, qui profitent largement des grèves SNCF pour répéter au lieu d'aller en cours. Faeryhell change de bassiste à cette époque pour trouver Greg au début de 1996. Le groupe change alors de répertoire, enlevant les morceaux type AC/DC et les ballades à la mord-moi-le-noeud, au profit de titres plus heavy.