Peu à peu le groupe évolue et s'associe à Markabre pour creer un duo.
Plus tard,Barb, la petite amie de Stich rejoint le groupe pour y jouer en tant que bassiste.
Peu de temps après,Mike Mihai,guitariste, rejoint le groupe,formant ainsi un quator.
Avec le temps,des tensions se sont formées entre Markabre et le reste du groupe ne partageant pas les mêmes idées et objectifs musicaux.Il finit donc par quitter "All Gone Dead".
Avec la popularité et les relations de Barb et Stich dans le milieu et la scène Goth/Deathrock partout dans le Royaume Uni,L'Europe et les USA,le groupe devient de plus en plus populaires dans les dufférentes subcultures.
Ce n'est qu'en 2004 que la première démo "faite maison" fait son apparition : "Conceiving The Subversion".Cette dernière ne contenant que 3 chansons.
Cette demo leur a fait gagner le prix du meilleur groupe goth non signé en allemagne dans un magazine gothique.
Le groupe "sombre" pour Barb et Stich quand Mike Mihai décide qu'il est préférable pour lui de quitter "All Gone Dead".
Malgrès tout, Ils s'activent à terminer l'album "Fallen & Forgotten" en Janvier 2006.
Le groupe signe alors avec Strobelight Records et entament une tournée europeenne.
Serena Fatea rejoint le groupe en tant que guitariste depuis peu.
Influences musicales : Deathrock, Dark Wave ,Batcave, Punk, Experimental, Industrial, Goth-Rock, Metal, Post-Punk, Cold Wave.
