The TV duo tied the knot in 2003 after dating for two years