Novomanželé žijí v Las Vegas, odkud Agassi pochází. Blízký vztah obou sportovců začal v roce 1999, kdy oba vyhráli turnaj French Open. Ve stejném roce Grafová opustila profesionální tenis, třebaže se v té době stále pohybovala na nejvyšších příčkách žebříčku.
Dvaatřicetiletá Grafová se vdávala poprvé. O rok mladší Agassi byl od roku 1997 ženatý s herečkou Brooke Shieldsovou, s níž se předloni rozvedl.