As her marriage with Willis began going downhill, Moore received into a relationship with martial arts instructor Oliver Whitcomb, who she dated for 3 years from 1999 to 2002. The Scarlet Letter star had a quick fling with actor Martin Henderson in 2012, the same 12 months Ashton filed for divorce from Demi.