Martin Henderson Before Demi and Ashton's divorce was even finalized, she began dating the New Zealand-born actor in 2012. Their relationship only lasted less than a year. Image Source: Getty / Axelle/Bauer-Griffin