Anderson and Rick Salomon were married in Las Vegas in October 2007 and anulled the union in March 2008 but the two were seen having fun in the ocean in Hawaii in early August 2013 following reports of a rekindled romance. Anderson is 46 years old and has been married two other times, once to musician Tommy Lee for three years and rocker Kid Rock for just four months.

Pictures via Splash News & the Daily Mail.