En 1993 Spagna regresó a Europa, y grabó "Matter Of Time", considerado por muchos como su mejor álbum, incluyendo nuevas baladas y ritmos dance.