Michael and Catherine will celebrate their 25th wedding anniversary on November 18 after tying the knot in a lavish ceremony at New York's Plaza Hotel in 2000