Andre Agassi is happily married to Steffi Graf, but there was a time in the past when he was coupled up with Brooke Shields. The former duo was married from 1997 to 1999, and the 59-year-old actress ...