L’an 2004 ouvre un nouveau chapitre dans l’histoire de QUO VADIS. La suite longuement attendue des albums « Day Into Night »(2000) et « Forever »(1996) démontre une écriture musicale mûrie d’un groupe en quête perpetuelle de limites à briser. Tout comme les albums précédents, lesquels ayant été très bien reçus par la critique – et incluant une nomination pour « Le meilleur nouveau Talent du Canada » par les Prix du Réseau de Musique Canadienne, QUO VADIS a refusé de copier le son et les idées qui avaient apporté de la reconnaissance à leurs efforts antérieurs. Leur nouvelle offrande, tout comme ses prédécesseurs, est une évolution, un pas en avant qui défie le statu quo.

Musicalement, l’album impressionnera également les adeptes du Death metal et ceux du métal progressive. Le groupe réussit à équilibrer les rythmes irréguliers et les changements de tempo avec un sens exceptionnel de la mélodie et de l’intensité – un équilibre atteint uniquement par la combinaison des styles de Frydrychowicz et de Bercier. Les méandres fretless de DiGiorgio complémentent la section rythmique avec des contre-mélodies qui refont surface pour la première fois depuis « Individual Thought Patterns » de Death. Des vocaux imposants, des solos, ainsi que l’emploi bien dosé du piano, du violoncelle et des chœurs complètent l’œuvre pour une expérience inoubliable.

Cette attitude sans compromis a poussé QUO VADIS à se séparer des anciens membres, Arie Itman et Remy Beauchamp, et à enrôler un chanteur à temps plein, Stéphane Paré, ainsi que Steve DiGiorgio, Roxanne Constantin et William Seghers pour compléter la formation pour l'album. Mixé et mastérisé aux studios Morrisound à Tampa, Floride par Jim Morris, cet album saura se différencier de tous les autres lancements de l'année 2004.

En 2005, le DVD "Defiant Indoctrination" est disponible. En mai 2007, l'album live "Live In Montreal" est mis en vente sur Skyscraper Music. En 2008, Stéphane Paré (vocal) et Yanic Bercier (batterie) quittent et ils sont remplacés respectivement par Trevor Birnie et Patrice Hamelin. Plusieurs spectacles se font à travers le Québec au mois d'octobre et de novembre.