En el momento en el que su divorcio le fue reconocido, Agassi ya estaba saliendo con Steffi Graf, a quien había conocido en una entrevista por televisión años antes.