If you update your account information online, it should only take a few minutes and the changes should go into effect immediately. When you change your address by mail, it might take a few weeks for your credit card issuer to process the change.