While populating an e-mail message with, among other details, an e-mail address for a receiver, an image of the sender is included as part of the e-mail message. Advantageously, at a device in use to execute an e-mail client application on behalf of the receiver, the e-mail client application may automatically add the included image to an address book entry associated with the identity of the sender. Alternatively, the user may be prompted to allow the association of the image with the address book entry of the sender of the message. Later, upon receiving an incoming call from the sender with corresponding CLID information, the call display application may perform a lookup of the CLID information and display the image associated, in the address book, with the sender.