La banda comenzó así a trabajar en un nuevo disco, "My Religion", que fue publicado en 2004.