In 1997, Andre Agassi was married to Brooke Shields (they divorced two years later). Several years before dating Vanessa Lachey and Minka Kelly, The Captain spent his nights on the town with Mariah Carey. And Dennis Rodman was courting Vivica A. Fox (because women be up on dudes who dress like that).