Garcelle Beauvais and Mike Nilon had tied the knot back in 2001.