Juntos graban el excelente disco Cross Purposes (1994) y realizan una gira mundial, que incluye un tour por Sudamérica, por países como Brasil, Argentina y Chile, etapa en que Rondinelli es reemplazado por el original Bill Ward.