En 1993 comienza una relación con el tenista André Agassi, comenzando por fin uno de sus romances más estables.