Hned od začátku se skupina snaží dostat do hudby velkou škálu různorodých prvků a symfonických pasáží. Mezi rokem 2003 a 2004, kdy měli Serenity za sebou již 2 dema, se začlo některým hudebníkům zdát, že jsou připraveni zakotvit ve vyšších vlnách, než dosud byli. A proto doposud v 5-ti členné skupině zůstavají sami tvůrci hudby: Klávesák s doprovodnými vokály Mario Hirzinger a bubeník s doprovodnými vokály Andreas Schipflinger, kteří tak musí propusit zbývající hráče. To vše se stane kolem roku 2004, kdy kapela nejen propustila členy, ale hlavně také přijala. Do kapely tak putují nové tváře včetně zpěváka George Neuhausera. Téhož roku se jim konečně dostává uznání, když si je jako předskokany vybírá samotný Ronnie James Dio . Skupina pak vydá ještě jedno (poslední) demo, které snad už jen brzdí nakoplou mašinu k jejich prvnímu vydařenému CD ( Words Untold & Dreams Unlived ). Hudba u tohoto CD byla vytvořena v Rakousku, nahraná ve Finsku, symfonické party vytvpřemy a zpracovány v České Republice a práce dokončena v Řecku. Serenity si tak dokonale zvykají na složitější (ačkoli hlavně u mediálních skupin již zcela známý a snad nepostradatelný) nahrávací postup a práci spojenou s ním. Vzápětí (o rok později) v roce 2008 se jim zažitá práce z předchozího CD dokonale vyplatí - a to když krátce poté tedy vydají další CD - Fallen Sanctuary . Skupina je od této doby spojována svou bombastičností se skupinami Pyramaze , Sonata Arctica a Kamelot , vedle které si poté sami zahrají.