Add message leaf