El 17 de octubre de 2003, la banda lanza al mercado el EP, "Exordium" para darles a los fans una idea del nuevo estilo de After Forever después de la marcha de Mark Jansen.