When Gisele Bundchen and Leonardo DiCaprio got together in 2001, it probably went something like this: "Hey, you're superhot. I'm superhot. We have no choice but to do this." They lasted a long time by Hollywood standards, and there were some engagement rumors in 2004, but the couple called it quits in 2005. Three years later, Gisele was spotted shopping in Malibu with Leo's mom, proving Gisele hangs on to her past more than Benjamin Button.