The on-again, off-again couple, who started dating before Garner finalized her divorce from ex-husband Ben Affleck, have kept their romance private.