You can go online and add an address or call the number on the back. I have done this with a pre-paid Amex, simple as can be (you can choose any address!).