Sponsored Links Andre Agassi dating Whom? Andre Agassi is currently single Andre Agassi Photos, News, biography Steffi Graf From 1999 to 1999 (Married) Jeanna Fine From 1996 to 1996 (Encounter) Brooke Shields From 1993 to 1999 (Married) Barbra Streisand From 1992 to 1993 (Relationship) Sponsored Links