Tom Brady and Bridget Moynahan’s relationship had its fair share of ups and downs.

When the pair were first linked in early 2004, they were both experiencing career highs. Brady had just won his second Super Bowl as quarterback for the New England Patriots, while Moynahan had famously appeared on Sex and the City and starred in films including Coyote Ugly, Serendipity and The Recruit.

With their careers soaring, their relationship took off as well. Brady and Moynahan were seen at high-profile red carpet events like the 2005 Vanity Fair Oscars party and the Met Gala. They also supported one another at movie premieres and championship ring ceremonies.

After three years together, the pair surprised fans when they announced their split in December 2006. Two months later, Moynahan’s rep confirmed that the actress was pregnant — and that Brady was the father. But despite rumors of tension and drama between Moynahan, Brady and his then-new girlfriend Gisele Bündchen, the former couple has mastered the art of peaceful co-parenting over the years.

“From the very beginning the whole goal specifically was to always keep it positive,” Moynahan told PEOPLE about co-parenting with Brady in 2019. “To raise a son in the healthiest environment, and I know we’ve all done that, and it shows.”