You can update your spouse's information with the IRS or SSA by calling or writing to them.