Besides the Jennifers, one of the most prominent past relationships of Ben Affleck was with Gwyneth Paltrow. The ex-couple stayed together on and off for three years, until they succumbed to the ...