The Super Bowl winner and 'Legally Blonde' actress were rumored to have gotten together after each of their respective divorces.