Andre Agassi With Steffi Graf Outside The Practice Court in 1999. Ron C. Angle/Getty Graf was admittedly confused as to why Agassi, who married Shields in 1997, wanted to practice with her in 1999.