Ben Affleck and Gwyneth Paltrow Before dating Jennifers Lopez and Garner, Ben was linked to his Shakespeare in Love and Bounce costar Gwyneth Paltrow. They were together for three years before their split in 2000. Image Source: Getty / Kevin.Mazur/INACTIVE