add the message to storage before being notified of message sent