Esta situación los llevó a efectuar una gira internacional en enero del 2004, en compañía de After Forever, Nightmare, y Amaran.