Yes, this is one of the pieces of information that they will definitely need from you. However, it seems not so much to minimize identity theft, but rather to make sure thats the correct address to send the bills.
There is a toll free number for customer service on the front of the abilling statement. And ususually on the back of the credit card. Most billing statements having mailing addresses on the back.