ET caught up with the famous duo in happier times where they both couldn’t help but gush over one another in front of the camera.
Pitt told us that the proposal was “one the greatest moments” of his life while Paltrow explained that she did not take their decision to walk down the aisle lightly.
“I take the institution extremely seriously. There are no divorces in my family either -- and in his either, so this is not something -- we've been together for quite some time, so this is not a rash decision,” she said.
The young Paltrow elaborated on how they were making the relationship work and touched on a very common worry for Hollywood couples -- work schedules keeping them apart.
“We're just not doing movies at the same time. So, I finished my last film, Great Expectations, in October and then went with him to Argentina while he did Seven Years in Tibet and I was there most of the time with him and he's gonna have a break while I do my next one and I'm gonna take a break when he does his -- so, you really need to do that I think in order to, you know, have a relationship, you know?” she said. “It’s too difficult to be separated, it really is."
Pitt, who is now a dad of six with Jolie, talked even then about what kind of dad he was going to be.
“I guess I'm gonna be a dad with a lot of kids,” he told ET, adding he “better be a good one.”
Paltrow, 43, recently spoke out about calling things off with the Hollywood heartthrob.
“I was such a kid,” she said. “I mean I was 22 when we met and it’s taken me until 40 to get my head out of my a**. You can’t make a decision when you’re 22 years old ... I think I was a kid and I wasn't ready, and he was too good for me."
Paltrow revealed to Stern that she and Pitt are “friendly” if they ever run into each other but she does not "hang out with him."
Watch the clip above for the full flashback moment with Paltrow and Pitt.