Return message after storing key-value pair