Affleck tuvo un romance de alto perfil con la actriz Gwyneth Paltrow en 1998, tras la ruptura entre ella y el actor Brad Pitt.