En 1995 grabaron y lanzaron el álbum "Walk on Water" que nuevamente les permitió salir de gira principalmente en Europa y Norteamérica.