FLASHBACK: Brad Pitt and Gwyneth Paltrow Blush Over Their 1996 Engagement

Oh, to be young and in love!

Oh, to be young and in love!

The end of Brad Pitt and Angelina Jolie’s marriage will mark the second divorce for the 52-year-old A-list actor, but ahead of saying “I do” to Jolie and Jennifer Aniston before that, he was engaged to another high-profile Hollywood starlet, Gwyneth Paltrow.

Pitt began dating Paltrow in 1994 after meeting her on the set of Seven, popping the question two years later before they broke off their engagement in 1997.

WATCH: Gwyneth Paltrow Dishes on All Her Exes: Brad Pitt Was 'Too Good For Me'

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.

Getty Images

“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.

WATCH: What Angelina Jolie's Divorce Filing Could Mean for Her and Brad Pitt's 6 Kids

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.

Getty Images

“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.

WATCH: Gwyneth Paltrow Reveals How Pal Mario Batali Really Felt About Exes Brad Pitt and Ben Affleck

“I definitely fell in love with him. He was so gorgeous and sweet and, I mean, he was Brad Pitt, you know?” she told Howard Stern in January 2015.

“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.