Presence information of a first user in a messaging system, such as an instant messaging system, is relayed to a second user. A first communications client of a first user detects a change in the presence status of a first user and sends an alert message to a second communications client of a second user. Moreover, systems and methods are provided for sending the alert message to an alternate address, including alternate instant messaging (IM) addresses, e-mail address, or telephone numbers, in the event that the intended recipient of the alert message is not accessible at his or her original IM address.