A method, system and computer program product for processing messages sent to a recipient. The communication channel used to send the message is identified, where such a communication channel is not currently being used by the recipient. After identifying the communication channel(s) currently being used by the recipient, the contact information of users who have previously communicated with the recipient using the communication channel(s) currently being used by the recipient are analyzed. The message is then marked with the identity of the sender as well as the communication channel used by the sender after matching the contact information of the sender with the contact information of a user who had previously communicated with the recipient using the communication channel(s) currently being used by the recipient. The marked message is then sent to the recipient using a communication channel currently being used by the recipient.