Implement add message function