News broke in July that Alba, 44, was dating the 38-year-old actor, on the heels of her and Cash Warren's 16-year marriage ending.