A method of providing a user interface with recipient status information, in one aspect, may comprise detecting a message (e.g., online message such as instant messaging, chat, etc.) being initiated by a first user to a second user; gathering information associated with the second user; analyzing the gathered information; predicting a state of the second user based on the analyzing; and determining a notification action based on the predicted state of the second user, the notification action notifying the first user of the second user's state; and presenting a notification comprising one or more of graphical, textual, auditory, or tactile indications or combinations thereof to the first user.