While it has been years (maybe even decades) since Gwyneth Paltrow was linked to some of your favorite celebrities, she has finally opened up about why it didn't work out with them.

Celebrity Couples: 'LHHH' Star Moniece Slaughter Reveals She's Dating 'LHHNY' Star Rich Dollaz, Calls Him 'Daddy' On Instagram

Paltrow spoke with Howard Stern earlier this month and gave a very candid explanation on her past famous flames actors Leonardo Dicaprio and Ben Affleck. When speaking on calling off her engagement to Brad Pitt, Paltrow confessed she simply wasn't ready.

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

Celebrity Couples: Adrienne Bailon Says She Was Shocked When Her Split With Rob Kardashian Aired On 'KUWTK'

She added that she wasn't the only one hurt in the split.

"My father was so devastated when we broke up. My father loved him like a son."

As for Affleck, Paltrow said he was the one who needed to mature a little.

She said, "He wasn't in a good place in his life to have a girlfriend."

Affleck is now married to 13 Going on 30 actress Jennifer Garner. Even though it didn't work out between Affleck and Paltrow, she had nothing but sweet things to say about his marriage to Garner.

"Not only is she beautiful, but she's so warm, and she cooks and is so into her kids -- she's really great and she's hilarious."

As for Paltrow's current personal life, she received a little criticism after she named her daughter Apple. She revealed the significance behind the name and said her now ex-husband Chris Martin named her.

"We actually have a really strong friendship and we laugh and we have fun. But there are times when it's really difficult and things happen and you're like, 'I'm sure he doesn't want to hang out with me and I don't want to hang out with him.' But for the sake of the kids you do it. But you also don't do it all tense."