The high-profile pair who met in 2001 when they both starred in the movie “Gigli,” embarked on a very public romance and got engaged the following year. The wedding was postponed and in 2004 they called it quits. Ben went on to marry “Alias” star Jennifer Garner, with whom he shares three children, Violet, 16, Seraphina, 14, and Samuel, 10.