Now, two decades later, Affleck and Lopez finally tied the knot in a secret ceremony in Las Vegas, with Lopez even donning two wedding dresses for the nuptials.
But what did Paltrow think about their eventual marriage? Well, she's in complete support of their love.
"Love!!! So romantic!!! Very happy for them," Paltrow wrote in an Instagram Story.
Currently, Paltrow is married to Glee writer-producer Brad Falchuk but has notably remained rather close to her former flames, including Brad Pitt. Having dated for three years in the late '90s and even getting engaged, they called off their engagement in 1997. Recently, Paltrow and Pitt sat down for a chat on Goop to promote his new fashion line.
During their chat, Paltrow even joked that she "found the Brad I was supposed to marry" in her current husband Falchuk. And for Pitt, he told Paltrow that it was "lovely" that they can call themselves friends. "I do love you," he said, to which she replied, "I love you so much."
And of course, Paltrow's most famous ex is her former husband and Coldplay frontman, Chris Martin, who she shares two children with, 18-year-old Apple and 16-year-old Moses.
"I mean, it's funny. He was over here yesterday," she said on the Shop Today With Jill Martin podcast in June 2021. "He's like my brother. You know, he's my family."
Not only has Paltrow mastered the wellness space, but clearly, we could learn a thing or two about how she's healed from past relationships.