Tras una exitosa carrera, en noviembre de 2004, comenzaron a surgir rumores sobre la salida de John del grupo.