Michael and Catherine have been married since November 2000 and are also preparing to celebrate their upcoming 25th wedding anniversary