Systems and methods are provided for performing contact management services. Systems and methods may maintain one or more address books. Contacts may be added to the address book from one or more sources. Systems and method may receive a command to add a party to the address book. Contact-related information associated with the party may obtained and added to the address book. A user may be notified of an incoming call placed by a calling party and destined to a communication device associated with the user. Systems and methods may receive a command, responsive to the notification, to add the calling party to an address book associated with the user. An address book may be updated to reflect changes in the contact-related information.