W roku 2005 i 2006 Epica wyruszyła z Kamelotem na swoją pierwszą trasę koncertową po Ameryce Północnej. Zaraz po jej zakończeniu zespół opuścił perkusista Jeroen Simons, ponieważ przejawiał inne zainteresowania muzyczne. Pod koniec 2006 roku, Simone Simons ponownie wystąpiła gościnnie w albumie zespołu Kamelotu - Ghost Opera. W grudniu na oficjalnej stronie Epiki Ariën van Weesenbeek z God Dethroned został przedstawiony jako gościnny perkusista do ich nowego albumu.
The Divine Conspiracy (2007–2009) thumb|left|Coen Janssen, 2015 W sierpniu 2007 roku Epica zapowiedziała kolejną trasę po Ameryce Północnej oraz wydała najnowszą płytę The Divine Conspiracy, tym razem z nową wytwórnią, Nuclear Blast. W grudniu tego samego roku Ariën van Weesenbeek stał się pełnoprawnym członkiem zespołu. Epica odwiedziła Amerykę Północną w kwietniu 2008 roku, tym razem z Amandą Somerville, gdyż Simone zaraziła się gronkowcem.
Pierwszy singel z tego albumu ukazał się 10 sierpnia 2007 i był zatytułowany Never Enough. Drugi singel Chasing the Dragon został wydany w 2008 roku.
16 grudnia 2008 roku Ad Sluijter opuścił zespół. W liście opublikowanym na jego MySpace wyjaśnił, iż opuszcza Epikę, ponieważ czuje się ograniczony.