Who Has Gwyneth Paltrow Dated?
8 Men Who Have Romanced Gwyneth Paltrow, From A-List Actors to a Ketchup Heir
4
Paltrow started another A-list romance with Affleck; they dated on and off from 1997 to late 2000 and even shared the screen together in both "Shakespeare in Love" and "Bounce," where they played love interests.