See Naomi Watts and Liev Schreiber's Sweet, Sexy Selfies Together Just Weeks Before Split
1 of 8
Though Gisele and Leo shy away from attending red-carpet events together, they will go on their own: Gisele looked heavenly at a Metropolitan Museum of Art Costume Institute gala in April, while Leo cut a dashing figure at 2003's Golden Globes.
2 of 8
Night & Day
Gisele played sexy supermodel while prowling the catwalk at the Victoria's Secret fashion show in November (left). Meanwhile, Leo was quite the dutiful boyfriend, walking Gisele's prized Yorkshire terrier pup Vita in New York City.
3 of 8
Leo gets a hold of Gisele while biking together in New York City's Central Park in September. Though they enjoy hanging out at New York hotspots like Sessa, the pair often chooses low-key athletic activities over high-profile Hollywood parties.
4 of 8
The Brazilian bombshell plays it just for kicks with her once-again beau during an impromptu game with pals on the beach in Santa Monica in May 2003. Leo is "a wonderful person with a big heart," the model once gushed to PEOPLE.
5 of 8
On a Break
In 2002, after two years of dating, Leo (on the New York City set of Catch Me If You Can in April) and Gisele (at an airport in Brazil the same month) called it quits – but only temporarily. Even while they were apart, her rep characterized the pair as "best friends."
6 of 8
Gisele proves she has Leo eating out of her hand on a shopping trip in Malibu in December 2001. Engagement rumors flew: Gisele referred to Leo as her namorado ("boyfriend" in Portuguese) in the Brazilian magazine Veja, but a British tabloid erroneously translated the term to "fiancé."
7 of 8
Before they publicly admitted their romantic status, Leo and Gisele looked every bit the happy couple while frolicking on a Malibu beach in 2000. "For the moment he's just a good friend," Gisele's mom, Vania, told PEOPLE at the time.
8 of 8
There was plenty of on-court action at the Los Angeles Lakers-Cleveland Cavaliers game at L.A.'s Staples Center in January, but Gisele and Leo only had eyes for each other. The couple shared a private smooching session, despite being surrounded by thousands of onlookers.