Paltrow dated Affleck, 48, on and off from 1997 to 2000, co-starring with the Oscar winner in both Shakespeare in Love and Bounce.
Lately, Affleck has been making headlines with another one of his famous exes, Jennifer Lopez. The pair reconnected following Lopez's split from fiancé Alex Rodriguez this spring. The couple, who fans famously referred to as "Bennifer" when they originally dated, previously called off their engagement in 2004.
"[Jennifer] has been telling her friends nice things about Ben and they're having a lot of fun together," a source recently told ET. "They feel very comfortable with each other, but are also completely smitten, and it still feels like having a new crush after all these years."