The One That (Almost) Stuck: Gisele Bundchen
The two were together for five full years, an eternity in celeb time! Yes, the Brazilian Victoria's Secret superstar and Leo almost wed until she laid eyes on Tom Brady and realized at least he would have the muscle to not let go in ice water.
[Photo via @leo_duuh]