<HTML>Depend your case, if you have everything to prove she/he is your spouse, including pictures, love letters, money order/cheques(copy),phone bills and very important that your marriage certificate. You have to mail everything to them. If you change your information, at once you need to inform immigration office.
Good luck!</HTML>