When: 2007

While the two athletes never had a relationship (that we know of), Cristiano did make Maria's list of top 10 dream partners...for mixed doubles. We're wondering how she ended up with former NBA scrub Sasha Vujacic for a brief stint.