Gisele Bündchen

The couple dated for approximately six years, from 1999 through to 2005 -when she turned 25- and enjoyed a relatively private romance. Nearer the end of their relationship, Bündchen accompanied her then-beau to the Oscars - marking the only time he's taken a date to the star-studded ceremony.