Paltrow and Pitt met on the set of Seven in 1995 and dated for almost three years - the same amount of time as her romance with Affleck in the late 1990s.
She doesn't have as many fond memories about that coupling.
"He was not in a good place in his life to have a girlfriend.
"I think that when you're in your 20s, you can get swept up...
"When you're a kid, you tend to be more shallow and you're also immature, so you think that being with a good looking person validates yourself in some kind of way.
"It's not true."
Her parents also made it clear they weren't convinced Affleck was the guy for her.
I think they appreciated how he's super intelligent and he's really talented and funny.
"They loved him, but they were OK with us not being together."
-AAP