The former couple walked down the aisle in October 2004 after dating for nearly 10 months.