Improved add message