A-Rod once had a special friendship (and perhaps more) with the Material Girl, who is 17 years older. Both were married at the time … and both divorced shortly after their rumored affair became public. Madonna, pictured touring in China in February 2016, denied having a romance with A-Rod, whose wife reportedly left him due to the rumors.